POJ 1745 Divisibility (线性dp)...
分类：
其他好文 时间：
2015-03-17 02:05:06
阅读次数：
139
HDU 5185 Equation (线性dp 完全背包)
Bestcoder Round #32 D...
分类：
其他好文 时间：
2015-03-08 01:26:11
阅读次数：
215
POJ 3783 Balls (线性dp 智力题)...
分类：
其他好文 时间：
2015-02-24 13:49:35
阅读次数：
178
HDU 5074 Hatsune Miku (线性dp) 2014acm鞍山区域赛...
分类：
其他好文 时间：
2015-02-18 16:27:58
阅读次数：
211
题目很容易，找到状态DP[i] 表示前 i 个字符中最少的划分，那么转移DP[i] = min {DP[j] + 1 | s[j +1]...s[i] 为 palindromes} 1 #include 2 #include 3 #include 4 #include 5 6 #defin...
分类：
其他好文 时间：
2015-02-17 16:25:13
阅读次数：
126
题目很简单，LIS变形 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 #define REP(i,N) for (int i = 0;i = 0;i--)10 #define INF 0x3f3f3f3f11 #de...
分类：
其他好文 时间：
2015-02-17 14:05:35
阅读次数：
181
POJ 1141 Brackets Sequence (线性dp 括号匹配 经典题)...
分类：
其他好文 时间：
2015-02-15 16:41:57
阅读次数：
182
水题水题水题水题单调队列优化的线性dp……WA了8次QAQ，就因为我写队列是[l,r)，但是实际操作取队尾元素的时候忘记了……不怎么从队尾取元素嘛……平时都是直接往进放的……还是得记住这个双端队列的错点啊！！ 1 //BZOJ 3831 2 #include 3 #include 4 #includ...
分类：
其他好文 时间：
2015-01-06 19:49:41
阅读次数：
377
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5087题目大意：求次大LIS的长度。注意两个长度相同的LIS大小比较，下标和大的LIS较大。解题思路：结构体记录当前点的最大长fir，次长sec。对于f[i].fir的转移，其实就是裸的LIS。只不过当f...
分类：
其他好文 时间：
2014-11-02 01:57:16
阅读次数：
133
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28214题目大意：源串有如下变形：每次将串切为两半，位置颠倒形成新串。问经过K次变形后，与目标串相同的变形方案数。mod1000000007。解题思路：奇葩的字符串DP...
分类：
其他好文 时间：
2014-10-31 21:59:23
阅读次数：
182
