HDU 2577 How to Type

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;

const int INF=0x7FFFFFFF;
char s[100+10];
int dp[100+10][3];

int main()
{
int T; scanf("%d",&T);
while(T--)
{
scanf("%s",s); int len=strlen(s);
for(int i=0;i<=len;i++) dp[i][0]=dp[i][1]=INF;

if(s[0]>='A'&&s[0]<='Z') dp[0][1]=2,dp[0][0]=2;
else dp[0][1]=2,dp[0][0]=1;

for(int i=1;i<len;i++)
{
if(s[i]>='A'&&s[i]<='Z')
{
dp[i][0]=min(dp[i-1][0]+2,dp[i-1][1]+2);
dp[i][1]=min(dp[i-1][0]+2,dp[i-1][1]+1);
}
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);
}
}
printf("%d\n",min(dp[len-1][0],dp[len-1][1]+1));
}
return 0;
}