DP
嘉庆帝
这个作者很懒,什么都没留下…
展开
-
NOIP2010 乌龟棋 解题报告(4维DP)
在线评测:http://codevs.cn/problem/1068/整体思路:因为卡片只有1,2,3,4四种卡片,所以四维dp分别表示每种卡片用了多少张情况下所能得到的最大分数,dp即可失误之处:开始没有注意到每种卡片不超过40张的数据范围,误以为要开120*120*120*120,怎么算空间都不对注意认真计算空间,不要一下数组开大10个点全炸注意原创 2016-08-03 21:19:39 · 670 阅读 · 0 评论 -
codevs 3027 线段覆盖 2 解题报告 (序列型DP)
在线评测:http://codevs.cn/problem/3027/整体思路:dp【i】表示包含i的最大和,则可以得到方程123456789for (int i = 1;i { maxn = 0;原创 2016-08-04 13:03:24 · 460 阅读 · 0 评论 -
NOIP2015 子串 解题报告(DP)
在线评测:http://codevs.cn/problem/4560/整体思路:dp i,j,k,(0/1) 表示A扫到第i位,B扫到第j位,还可以分成k个子串,当前 这一位加不加入子串;这时候我们发现空间是不足以AC的,所以我们可以滚动数组一下。最后我们可以得到DP方程123456原创 2016-08-28 16:40:48 · 798 阅读 · 0 评论 -
NOIP2011 选择客栈 解题报告(DP)
在线评测:http://codevs.cn/problem/1135/整体思路:开始没看出来这是一个dp,就直接写了一个经过稍有剪枝的暴力,得了60分,后来看了看网上的博客什么的,自己把dp逐渐脑补了出来r【i】表示1 ——i-1 与i颜色相同最靠右侧的客栈编号f【i】 表示1—— 1- i 最低消费可以忍受的最靠右侧的客栈编号cou原创 2016-08-18 22:17:39 · 790 阅读 · 0 评论 -
NOIP2014 飞扬的小鸟 解题报告(DP)
在线评测:http://codevs.cn/problem/3729/整体思路:失误之处:体会心得:AC代码:未完坑待填原创 2016-09-10 14:10:08 · 1376 阅读 · 2 评论 -
NOIP 2008传纸条 解题报告(棋盘型DP,多线程)
在线评测:http://codevs.cn/problem/1169/整体思路:这个题的本质是求从起点到终点,的两条权值最大不重合路径。将这个图斜着看,将每一斜行,看做一行,我们用dp【k】【i】【j】表示在第k斜行,一条路径在i,一条路径在j所能获得的最大值这个状态可以通过3-4个状态转移而来,分别是上一斜行,的3-4组可以走到该状原创 2016-08-22 12:11:12 · 586 阅读 · 0 评论