博客园 首页 私信博主 显示目录 隐藏目录 管理 动画

随笔分类 -  动态规划——区间DP

Codeforces Round #538 (Div. 2)
摘要：好遗憾的一场... 阅读全文
posted @ 2019-02-11 11:34 SovietPower 阅读(375) 评论(0) 推荐(1) 编辑
BZOJ.4897.[Thu Summer Camp2016]成绩单(区间DP)
摘要：假装是个DP套DP 阅读全文
posted @ 2018-12-29 09:51 SovietPower 阅读(176) 评论(0) 推荐(0) 编辑
Codeforces.392E.Deleting Substrings(区间DP)
摘要： 阅读全文
posted @ 2018-10-22 22:05 SovietPower 阅读(159) 评论(0) 推荐(0) 编辑
BZOJ.3928.[CERC2014]Outer space invaders(区间DP)
摘要： 阅读全文
posted @ 2018-10-22 19:49 SovietPower 阅读(216) 评论(0) 推荐(0) 编辑
Codeforces.838E.Convex Countour(区间DP)
摘要：给定一个n边凸多边形(保证没有三点共线)，求一条经过每个点最多一次的不会相交的路径，使得其长度最大。 阅读全文
posted @ 2018-07-20 17:38 SovietPower 阅读(205) 评论(0) 推荐(0) 编辑
BZOJ.1032.[JSOI2007]祖码(区间DP)
摘要："题目链接 BZOJ" "洛谷" AC代码： 区间DP，f[i][j]表示消掉i~j需要的最少珠子数。 先把相邻的相同颜色的珠子合并起来。 枚举方法一样，处理一下端点可以碰撞消除的情况就行。 当然合并会出现问题，比如有多个同色珠子但是可以分配给两边分别匹配，比如:https://www.luogu. 阅读全文
posted @ 2018-05-08 22:02 SovietPower 阅读(227) 评论(0) 推荐(0) 编辑
HDU.5181.numbers(DP)
摘要："题目链接" "参考" . Description 将1,2,⋯,n(n≤300)依次入栈/出栈，并满足m(m≤90000)个形如x要在y之前出栈的限制，问合法的出栈序列有多少种。 Solution 没有限制就是个卡特兰数，但有了限制就要考虑好好DP 阅读全文
posted @ 2018-04-16 13:06 SovietPower 阅读(176) 评论(0) 推荐(0) 编辑
洛谷P1063 能量项链（区间DP）（环形DP）
摘要：To 洛谷.1063 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收 阅读全文
posted @ 2017-05-07 13:18 SovietPower 阅读(281) 评论(0) 推荐(0) 编辑
洛谷P1880 石子合并（区间DP）（环形DP）
摘要：To 洛谷.1880 石子合并 题目描述 在一个园形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆，并将新的一堆的石子数，记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分. 输入输出格式 输入格式： 数据的第1行试正 阅读全文
posted @ 2017-05-07 13:15 SovietPower 阅读(249) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示