摘要：
卡特兰数的英文维基讲得非常全面，强烈建议阅读！ "Catalan number Wikipedia" (本文中图片也来源于这个页面) 由于本人太菜，这里只选取其中两个公式进行总结。 （似乎就是这两个比较常用？） 首先先扔卡特兰数的定义式 $$Catalan_n=\sum_{i=1}^{n 1}Cat 阅读全文
摘要：
题目： = "POJ3280" "洛谷2980" 分析： = 首先，考虑只可以加字的情况 设$s[i]$表示第$i$个字符，$add[i]$表示加上一个字母$i$的花费，$dp[i][j]$表示把区间$i$~$j$变成回文串的花费，那么 1.如果$s[i]=s[j]$，那么只需要把$(i+1)$~$ 阅读全文