hdu 2571&hdu 2577（简单经典dp）(二)
印Cap灯灭 int main() { int tes; cin>>tes; while(tes--) { cin>>str+1; int i; int len=strlen(str+1); dp[0][0]=0,dp[0][1]=2; //初始状态为灯灭 for(i=1;i<=len;i++) { if(str[i]>='A'&&str[i]<='Z') //为大写 { dp[i][1]=min(dp[i-1][1]+1,dp[i-1][0]+2); dp[i][0]=min(dp[i-1][1]+2,dp[i-1][0]+2); } else //为小写 { dp[i][0]=min(dp[i-1][0]+1,dp[i-1][1]+2); dp[i][1]=min(dp[i-1][0]+2,dp[i-1][1]+2); } } int res=min(dp[len][0],dp[len][1]+1); cout<