摘要： 这道题运用DP的解法，大致思路是我为人人。 定义状态 f[i][0] 表示为前i个格子，最终大写锁定为小写的最小值。 f[i][1] 表示为前i个格子，最终大写锁定为大写的最小值。 推导转移式 当a[i]为小写时 f[i][0]=min(f[i-1][0]+1,f[i-1][1]+2); f[i][ 阅读全文