Bahuia的博客

题意： 回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。每个字符串都可以通过向中间添加一些字符，使之变为回文字符串。 例如：abbc 添加2个字符可以变为 acbbca，也可以添加3个变为 abbcbba。方案1只需要添加2个字符，是所有方案中添加字符数量最少的。 Input 输入一个字符串Str，Str的长度  Outp

题意： N堆石子摆成一个环。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价。 例如： 1 2 3 4，有不少合并方法 1 2 3 4 => 3 3 4(3) => 6 4(9) => 10(19) 1 2 3 4 => 1 5 4(5) => 1 9(14) => 10(

题意：题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1522思路：很好的区间dp。 从1开始填起，两个1能存在的位置分别是1和2，1和2*n，2*n-1和2*n。根据每种不同的填法，就可以得到不同区间，这时候问题就变成了在下一个区间从2开始填起。 可以发现对于一个区间[l,r]，当前要填x，我们有三种填当前

题意：题目链接：https://nanti.jisuanke.com/t/16953 长度为L的线段上有n个点，每个点保存了该点的位置以及可以访问该点的最早时间，走过单位1的距离需要单位1的时间，现在需要将这n个点都访问，问所需的最短时间。（只有在规定访问时间后访问点才算访问成功）。思路：区间dp，很巧妙。 与一般的区间dp不同的是，该题是长的区间向短的区间dp。dp[i][j][0/1]表示将