摘要：
<题目链接> 题目大意： 一个由小写字母组成的字符串，给出字符的种类，以及字符串的长度，再给出添加每个字符和删除每个字符的代价，问你要使这个字符串变成回文串的最小代价。 解题分析： 一道区间DP的好题。因为本题字符串的长度最大为2e3，所以考虑$O(n^2)$直接枚举区间的两个端点，然后对枚举的区间 阅读全文
摘要：
<题目链接> 题目大意： 问一个[]()串中匹配的字符数，匹配方式为[X],(X),X为一个串，问一个长度为N(N<=100)串中最多的匹配字符个数。 解题分析：区间DP果题。令$dp[i][j]$为区间$[l,r]$中最多能够匹配的字符个数，对于区间两端字符能够匹配的情况,$dp[[l][r]$能 阅读全文
摘要：
<题目链接> 题目大意： 一个由数字组成的序列，现在要消除这段序列，每次可以消去任意一段连续的回文数字，问最少消去几次能消完。 解题分析：区间DP，$dp[i][j]$表示消除这段区间所有数字的最小次数，首先对那些长度为1的区间进行预处理，因为长度为1一定能够1次消除，所以$dp[i][i]=1$， 阅读全文
摘要：
<题目链接> 题目大意：给定一个序列，让你在其中挑选一些数，如果你选了x,那么你能够得到x分，但是该序列中所有等于x-1和x+1的元素将全部消失，问你最多能够得多少分。 解题分析：从小到大枚举选的数的数值，同时用DP进行状态的转移，$dp[i]$表示前 $i$ 的数值中，挑选$i$的最大得分。 所以 阅读全文