各种dp DP - 随笔分类(第2页) - 知る奇迹に

该文被密码保护。

posted @ 2016-09-05 18:58 知る奇迹に阅读(1) 评论(0) 推荐(0)

摘要：http://codeforces.com/contest/711 C. Coloring Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output stan 阅读全文

posted @ 2016-08-30 10:04 知る奇迹に阅读(172) 评论(0) 推荐(0)

四边形优化不等式的两种姿势区间DP POJ1160

该文被密码保护。

posted @ 2016-08-13 12:34 知る奇迹に阅读(3) 评论(0) 推荐(0)

字符串类dp的题目总结

摘要：熟练掌握回文串吧，大致有dp或者模拟类的吧 ①dp+预处理，懂得如何枚举回文串（一） ②dp匹配类型的题目（二） ③dp+预处理子串类型（三） ④字符串的组合数（四）一：划分成回文串 UVA11584 紫书275 dp+预处理题目大意：输入一个字符串，把他划分成尽量少的回文串，能划分成几个？阅读全文

posted @ 2016-08-07 14:44 知る奇迹に阅读(426) 评论(0) 推荐(0)

转 dp模型

该文被密码保护。

posted @ 2016-08-05 10:05 知る奇迹に阅读(0) 评论(0) 推荐(0)

数位DP的一个人的网站

该文被密码保护。

posted @ 2016-07-06 14:22 知る奇迹に阅读(0) 评论(0) 推荐(0)

DP CF 319 div1B

摘要：http://codeforces.com/contest/319/problem/B 题目大意：有删除操作，每次都删除数组右边比自己小的、且紧挨着自己的数字。问最小需要删除几次。思路：我们定义dp[i]表示删除右边的所有元素需要几次，然后用deque或者stack维护（最小的在顶端），从右边阅读全文

posted @ 2016-07-06 10:04 知る奇迹に阅读(131) 评论(0) 推荐(0)

区间DP 入门

摘要：首先我们先需要知道区间是如何用dp来做的，让我们来看一下模板。 1 for (int i = 1; i <= n; i++){//枚举区间里面的个数 2 for (int j = 1; j <= 能枚举到得最大的pos; j++){ 3 int p = i + j - 1;//表示在目前能到达的最大阅读全文

posted @ 2016-07-05 20:40 知る奇迹に阅读(728) 评论(0) 推荐(0)

【转载】区间DP

摘要：http://www.cnblogs.com/zsboy/archive/2013/03/08/2950261.html 博客园首页新随笔联系订阅管理博客园首页新随笔联系订阅管理定义区间DP 区间动态规划问题一般都是考虑，对于每段区间，他们的最优值都是由几段更小区间的最优值得阅读全文

posted @ 2016-07-05 19:18 知る奇迹に阅读(130) 评论(0) 推荐(0)

LA 3516 区间DP

只有注册用户登录后才能阅读该文。

posted @ 2016-07-05 19:14 知る奇迹に阅读(0) 评论(0) 推荐(0)

基础DP的一些知识总结（未完成）

摘要：DP的思路： ①DAG上的最长（短)路问题有两种状态转移，第一个就是从其他状态获得状态F[i]，第二个就是从F[i]得到其他独立的状态，这里一定要是独立的，不然后面更新的时候会遗漏。这两种状态各有优劣，具体题目具体分析。 ①完全背包的变种 HDU1114 这里一定要能组合到S。白皮书60页。 ② 阅读全文

posted @ 2016-07-04 20:04 知る奇迹に阅读(141) 评论(0) 推荐(0)

dp，状压dp等一些总结

摘要：也就作业几题而已，分析一下提醒最重要的就是，记住，没用的状态无论怎么转移最后都会是没用的状态，所以每次转移以后的有值的状态都是有用的状态。几种思考方向：第一种：枚举当前的状态，转移成另外一个状态第二种：枚举最终状态，然后通过另外一个枚举能转移到这种状态 ①就是给你一个地图，然后这个图上面1的阅读全文

posted @ 2016-07-03 13:29 知る奇迹に阅读(223) 评论(0) 推荐(0)

HDU 1204 基础DP 非连续字段的最大和

摘要：其实这个感觉是一眼题，只不过我真心太菜了。题目已经告诉你了，有m段，n个数字，那么我们就只需要dp[m][n]即可，然后最后的答案肯定是dp[m][]的那一行，所以其他行都是没有用的，因为我们可以把dp[m][n]变成dp[2][n]即可。然后转移方程式dp[i][j] = max(dp[i][ 阅读全文

posted @ 2016-06-28 16:19 知る奇迹に阅读(129) 评论(0) 推荐(0)

CF 368 DIV2 C 暴力或 dfs

该文被密码保护。

posted @ 2016-06-25 17:06 知る奇迹に阅读(0) 评论(0) 推荐(0)

最大子矩阵问题和最大子序列问题

只有注册用户登录后才能阅读该文。

posted @ 2016-05-16 21:45 知る奇迹に阅读(0) 评论(0) 推荐(0)

HDU 1466 DP n条直线的交点数

该文被密码保护。

posted @ 2016-05-16 20:54 知る奇迹に阅读(1) 评论(0) 推荐(0)

华中农业大学校外镜像F题 dp 最长公共子序列（子序列的长度至少要大于1的）为普通公共子序列dp的推广

该文被密码保护。