摘要：
607B.Zuma 题目大意 就是给你一个数组，每次只能删除里面的回文子串 1 11 121 都算，求删完整串的最少删除次数.我们可以构建区间DP数组dp[i][j],并得出状态转移方程：当s[i]==s[j]时dp[i][j]=dp[i+1][r-1]，因为就相当于删里面的回文时顺便删了外面两个对 阅读全文
摘要：
[USACO16OPEN]248 G 思路与推导过程: 这题还是挺细节的,是一题区间dp,我们构建的dp[i][j]并不是代表i j 区间内能合成的最优值，而是代表能这个区间能完全合并为一个什么数，如果不行，这个区间的DP值仍然是一开始赋的-inf,一个巨小值。我们为什么要这么构建呢，如果构建的是区 阅读全文
摘要：
P4170[CQOI2007]涂色 思路和推导过程： 这题也是一个区间上的DP，构建DP[i][j]表示i到j的区间变成目标需要的最少涂色次数，对于单个字母的区间，都初始化为1，因为变成目标字母只需要涂一次。 显然我们可以得出状态转移方程 有三种转移情况:dp[l][r]=1 l==rdp[l][r 阅读全文
摘要：
P3205[HNOI2010]合唱队 题目大意： 题目的意思其实就是给你一个最终的序列，问有几种方法可以排成最终的序列。（我一开始给理解成了是给你一个序列，问能派出多少种序列.......），所以显然是用区间DP：这题目给你了最终的序列，就相当于区间确定了，最终答案肯定就是DP[1][N]，只是这个 阅读全文