让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在代码实现上，我可以枚举区间长度len为每次分割成的小区间长度（由短到长不断合并），内层枚举该长度下可以的起点，自然终点也就明了了。然后在这个起点终点之间枚举分割点，求解这段小区 ...
分类：
其他好文 时间：
2019-06-07 21:23:34
阅读次数：
93
题目链接：http://poj.org/problem?id=1651【题目描述】《乘法谜题》乘法谜题源自这样一个背景，我们有一行 n 张牌，平铺在桌面上，每张牌的牌面上都标有一个正整数。玩家的初始得分是 0，他接下来要进行 n-2 次操作，每次操作他都需要从桌面上取出一张牌，然后他的得分会加上他取 ...
分类：
其他好文 时间：
2019-06-07 21:01:59
阅读次数：
116
题目链接：http://poj.org/problem?id=2955【题目描述】《规则的括号序列》我们定义一个字符串序列为“规则的括号序列”当且仅当它满足如下条件：1、空字符串是规则的括号序列；2、如果字符串 s 是一个规则的括号序列，那么 (s) 和 [s] 也是规则的括号序列；3、如果字符串 ...
分类：
其他好文 时间：
2019-06-07 20:55:51
阅读次数：
100
三要素: 1. 阶段, 2. 状态,决策和转移方程 3.边界和答案 线性DP 背包 区间DP 树形DP 环形DP 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化DP 四边形不等式优化DP 计数类DP 数位统计类DP ...
分类：
其他好文 时间：
2019-06-01 15:18:44
阅读次数：
93
一眼区间$dp$。那么我们就可以先把所有的区间离散化， 然后状态就是$dp(l,r)$表示我们现在考虑第$l$位到第$r$位最多的不相交区间个数。 我们肯定是找到以$l$为开头的一个区间，然后把原区间$(l,r)$分成$(l,mid)$和$(mid,r)$两部分，这样就可以走到下一层的$dp$。如果 ...
分类：
其他好文 时间：
2019-05-26 00:09:35
阅读次数：
162
Palindrome subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)Total Submission(s): 4513 Accepted Submission( ...
分类：
其他好文 时间：
2019-05-23 22:56:16
阅读次数：
161
"题目链接" 有 n 个气球，编号为0 到 n 1，每个气球上都标有一个数字，这些数字存在数组 nums 中。 现在要求你戳破所有的气球。每当你戳破一个气球 i 时，你可以获得 nums[left] nums[i] nums[right] 个硬币。 这里的 left 和 right 代表和 i 相邻 ...
分类：
其他好文 时间：
2019-05-23 21:14:36
阅读次数：
91
题目一览 分类 解题报告 Educational Codeforces Round 65 (Rated for Div. 2) D 贪心 [1] [2] hdu 2476 区间DP [1] poj 3279 开关问题 [1] Codeforces Round #525 (Div. 2) D [1] ... ...
分类：
其他好文 时间：
2019-05-22 11:30:01
阅读次数：
97
一道区间dp的水题 题目链接 "来快活啊！" 思路 很简单的区间dp,思路和floyed差不多，就是需要把项链处理成环形 代码 cpp include include include include include include include include include include us ...
分类：
其他好文 时间：
2019-05-22 09:26:51
阅读次数：
74
大意: 给定$n$元素序列, 两个人从两端轮流拿数, 每一步假设对手上次取k, 那么只能取k或k+1, 先手第一步取1或2, 直到不能拿时停止. 先手要最大化两人数字和的差, 后手要最小化, 求最后差是多少. 显然状态数是$O(n^2)$的, 直接暴力DP ...
分类：
其他好文 时间：
2019-05-06 19:09:54
阅读次数：
104
