Cheapest Palindrome Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 7869 Accepted: 3816 Description Keeping track of all the cows can be a ...
分类：
其他好文 时间：
2016-04-09 00:21:10
阅读次数：
345
题目地址：Ural 1183 最终把这题给A了。。。拖拉了好长时间，。。 自己想还是想不出来，正好紫书上有这题。 d[i][j]为输入序列从下标i到下标j最少须要加多少括号才干成为合法序列。0<=i<=j<len (len为输入序列的长度)。 c[i][j]为输入序列从下标i到下标j的断开位置。假设 ...
分类：
其他好文 时间：
2016-04-07 18:26:01
阅读次数：
225
区间DP。 dp[i][j]表示把区间[i,j]变成回文的最小花费。 ...
分类：
其他好文 时间：
2016-04-02 22:52:34
阅读次数：
157
整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 整数划分（四） 时间限制：1000 ms | 内存限制：65535 KB 给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积 ...
分类：
其他好文 时间：
2016-04-01 17:58:53
阅读次数：
192
题目：http://poj.org/problem?id=1141 区间DP + 构造出DP的解 ...
分类：
其他好文 时间：
2016-03-31 16:36:23
阅读次数：
166
题目：http://poj.org/problem?id=3280 经典的区间DP ...
分类：
其他好文 时间：
2016-03-31 00:08:18
阅读次数：
205
寒假最后一题补完啦 ^?^ 题意 1到n每个数字有两个，排成先不降后不升的序列，比如112332，并且满足k个形如 3 <= 6 代表第三个数字要≤第六个数字这样的约束要求，求有多少种排法。 分析 区间DP，dp[i][j]表示只有区间[i,j]还没填时的方案数。 b[i][j]表示第i和j位置的数 ...
分类：
其他好文 时间：
2016-03-26 17:03:54
阅读次数：
188
题目链接： E. Chocolate Bar You have a rectangular chocolate bar consisting of n?×?m single squares. You want to eat exactly k squares, so you may need to
分类：
其他好文 时间：
2016-03-21 23:09:05
阅读次数：
492
链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1044 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并
分类：
其他好文 时间：
2016-03-21 12:14:35
阅读次数：
186
