摘要：
//打星号的表示个人认为比较经典，或是算法比较好的题目共80题，各种类型，背包，树形dp，状态dp。。。。1014* Dividing半个背包，注意中断 √1036 Gangsters √f[i]表示第i个人成功进入后，前i个人的最优值。。。 f[i]由f[j]转移来，(0 <= j < i)。。。。注意T和S的值符合逻辑，一个250的错误，搞掉好几次wa。。。1038* Bugs Integrated, Inc.状态压缩 √ http://www.cnblogs.com/vongang/archive/2012/07/30/2615322.html 1050 To the Max 阅读全文
摘要：
这两天快被DP整崩溃啦！！！今天拿到这道题也是无从下手，问了下高手思路才做出来。思路：开另个数组on[], off[]。分别表示开Caps Lock灯，和关Caps Lock灯时的最小按键次数当字符串s[i]为大写时： on[i] = min{ on[i-1] + 1， off[i-1] + 2} //开灯时直接输入字母，关灯时按shift+字母； off[i] = min{ on[i-1] + 2, off[i-1] + 2} //开灯时先输字母再关灯，关灯时按shift+字母；当字符串s[i]为小写时： on[i] = min{ on[i-1] + 2, off[i-1] + 2... 阅读全文