区间dp

51nod(2) c++语法(1) codeforces(4) dfs(1) dp(7) LCA(2) WAWAWA(1) 可持久化数据结构(2) 字符串(1) 容斥原理(6) 尺取法(1) 数位dp(1) 数据结构(1) 数论(4) 普通筛(1) 最短路(2) 未归档(130) 模板(11) 牛客Wannafly(1) 牛客小白月赛(2) 状态压缩dp(2) 莫比乌斯反演(2) 计算几何(1) 贪心(3) 还没有完全理解的题(1)

归档

标签

去牛客网

/ 注册

全部文章 / 区间dp （共3篇）

hdu 5900 QSC and Master

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5900 题意：给n对数，一个key，一个value，然后如果相邻的两个key不互质，那么他们就满足条件，就阔消去这两个以获得value（消去之后他左右两个就变...

2018-10-12

0 440

hdu 5115 Dire Wolf

文章目录题目链接：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5115 我一看到题是贪心。。。结果是区间dp。。。题意：有n只狼，啥第i只狼需要a[i]+b[i-1]+b[i+1]的值，如果这只狼死了，旁边的狼会补上去（我...

2018-10-11

0 461

Pangu and Stones (hihocoder 1636)

文章目录题目链接：题目链接： https://hihocoder.com/problemset/problem/1636?sid=1401840 题意：就是合并石子的问题，只不过这次是有区间限制，只能合并[L,R]这之这么多堆的石子有了这个限制感觉就没那么好理解dp方程...

2018-10-11

0 376