摘要：
（先处理好基本的位运算的东西） 为了更好的理解状压dp，首先介绍位运算相关的知识。 1.’&’符号，x&y，会将两个十进制数在二进制下进行与运算，然后返回其十进制下的值。例如3(11)&2(10)=2(10)。 2.’|’符号，x|y，会将两个十进制数在二进制下进行或运算，然后返回其十进制下的值。例 阅读全文
摘要：
题目大意是说一个字符串，每插入或者删除一个字符都需要一定的代价，问怎样可以使这个字符串变成一个回文串，且花费最小。 题解：我们定义一个dp[i][j]表明区间i~j为回文串的最小花费，由于插入和删除都是可以任意位置进行的，所以无后效性。然后状态转移和以前的回文串的状态转移差不多。 （新的理解，搞回文 阅读全文