摘要：
题目要计算一个字符串最少添加几个字符使其成为回文串。 一年多前，我LCS这道经典DP例题看得还一知半解时遇到一样的问题，http://acm.fafu.edu.cn/problem.php?id=1007。 当时完全靠自己瞎YY出了LCS的解法： 我当时这么想的： 把字符串分成两个部分，假设这两个部 阅读全文
摘要：
显然数位DP。 dp[i][j]表示所有末尾为j的i位二进制数相邻位的数量和 初始状态dp[2][1]=1 从长度i-1转移到长度i就是在i-1位的末尾添上0或1，转移方程就是： dp[i][0]=dp[i-1][0]+dp[i-1][1] dp[i][1]=dp[i-1][0]+dp[i-1][1 阅读全文