摘要：
题意： 给出一个字符串，求这个字符串可以被划分为最少的回文串的个数。 思路： 首先可以N^2预处理出i到j是不是一个回文串。 之后就是状态转移方程： dp[i] = min(dp[j-1] + 1,dp[i])，如果s[j..i]是回文串。 代码： 阅读全文
摘要：
题意： 给出一个数列，要求找出一个子序列，长度为2 * n + 1。 要求这个子序列的前n + 1个数为严格递增的，后n + 1个数为严格递减的。 求最长的这样一个子序列。 思路： 首先求出以每一个数结尾的最长上升子序列（从左到右）的长度inc和以每一个数结尾的最长上升子序列（从右到左）的长度dnc 阅读全文
摘要：
题意： 中文题意，略。 思路： 一支炮兵部队可以攻击的范围是两格，所以当前行的状态只和前两行的状态有关。 所以就枚举当前行，前一行和前两行的状态，如果用二进制枚举，2^M的三次方，M最大为10，铁定TLE。 其实状态并没有想的那么多，因为隔两格才可以放一个，所以其实真的有效的状态不会超过100个。 阅读全文