随笔分类 -  DP

dp的练习题；
摘要：老刘在网上放了dp的比赛，全™是dp； 菜如狗的lsj发现自己什么都不会，于是开了这篇随笔来巩固（重学）一下dp； B - 最长等差数列 N个不同的正整数，找出由这些数组成的最长的等差数列。 例如：1 3 5 6 8 9 10 12 13 14 等差子数列包括(仅包括两项的不列举） 1 3 5 1 阅读全文
posted @ 2017-06-09 19:09 Fornic 阅读(499) 评论(0) 推荐(0)
jzoj p1306 河流
摘要：题目描述 几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河流进了大海。这条大河的入海口处有一个村庄——名叫Bytetown。 在Byteland国，有n个伐木的村庄，这些村庄都座落在河边。目前在Byteto 阅读全文
posted @ 2017-03-28 10:57 Fornic 阅读(325) 评论(0) 推荐(0)
dpHA省选【斜率优化dp】
摘要：队列斜率优化的dp问题。 真:费用流版： 阅读全文
posted @ 2017-03-16 17:15 Fornic 阅读(348) 评论(4) 推荐(0)
dp【二维动归】 jzojp1295
摘要：一道比较典型的二维动归题目 但我在打的时候没有推出来简洁的动归表达式0.0，有点搜索的味道，所有时间花的有点多 但只要优化一下就好了 阅读全文
posted @ 2017-03-12 21:40 Fornic 阅读(248) 评论(0) 推荐(0)
dp【区间规划】jzoj 1291
摘要：需要输出方案，总之就是麻烦一些0.0 阅读全文
posted @ 2017-03-09 11:30 Fornic 阅读(226) 评论(0) 推荐(0)
【dp】区间规划类问题 jzoj1290 关灯
摘要：状态多了一维的区间规划....注意处理好每一步的耗能 阅读全文
posted @ 2017-03-09 11:27 Fornic 阅读(226) 评论(0) 推荐(0)
dp【多进程】 zjoj p1315 构建双塔
摘要：今天才算是把多进程的原理搞清楚了..... 双进程类问题 阅读全文
posted @ 2017-03-08 15:29 Fornic 阅读(259) 评论(0) 推荐(0)
dp【多进程类】
摘要：noip08 年的题 看了看题解 //刷了两个多进程的题 然鹅都不会...... 关键是设计方程，深刻理解多进程的实现方式以及一切dp题的通用题解（由于所有状态我们都遍历了） 阅读全文
posted @ 2017-03-07 14:29 Fornic 阅读(273) 评论(0) 推荐(0)
【dp】背包 jzoj 1280 from usaco
摘要：题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌不能分装在两张CD中。 不巧你是一位古典音乐迷，不懂如何判定这 阅读全文
posted @ 2017-03-07 09:24 Fornic 阅读(171) 评论(0) 推荐(0)