摘要：
http://www.51nod.com/Challenge/Problem.html#problemId=1092 解决本题的关键是发现插入一个字符相当于删除一个字符 思路一：区间dp dp[i][j]表示s[i…j]最少删除几个字符，使s[i…j]构成回文串 由小区间向大区间扩大计算 如果s[i 阅读全文
摘要：
http://www.51nod.com/Challenge/Problem.html#problemId=1254 最终答案只有2种情况 1、不交换最大，相当于随便交换2个在最大子段和里的数。 2、把一个原本不在最大子段和里的数换到最大子段和里。 第1种情况就跑一遍求最大子段和就好 对于第2种情况 阅读全文