http://acm.hdu.edu.cn/showproblem.php?pid=2577
简单的DP,dp_close[]代表大写锁定关,dp_open[]代表大写锁定开。
若当前字母为大写,DP方程为: dp_open[i]=min(dp_open[i-1]+1,dp_close[i-1]+2);
dp_close[i]=min(dp_close[i-1]+2,dp_open[i-1]+2);
若当前字母为小写,Dp方程为: dp_open[i]=min(dp_open[i-1]+2,dp_close[i-1]+2);
dp_close[i]=min(dp_close[i-1]+1,dp_open[i-1]+2);