秃头小白
秃头小白
全部文章
区间dp
01背包(1)
bfs(4)
dfs(6)
dfs序讲解(1)
Dijkstra算法 优先队列优化(2)
dp(7)
KMP(1)
LCA(4)
STL(1)
二分(5)
二分图(3)
二进制(1)
二进制枚举(3)
优先队列(1)
倍增(2)
分治(2)
前缀和与差分(3)
博弈论(1)
图(1)
并查集(5)
快速幂(1)
思维题(55)
数学题(7)
数论(2)
整除分块(数论)(1)
最小生成树(2)
有关约数(质因数等)的基础数论(2)
栈(1)
树吧(5)
树状dp(1)
树状数组(2)
树状数组+dfs序(2)
模拟(4)
滑动窗口(4)
状压dp(1)
离散化+并查集(1)
离散化讲解及入门例题(2)
签到题(2)
素数筛(1)
线段树(10)
贪心(12)
逆元(1)
逆序对的三种求法(1)
题解(16)
高精度(8)
归档
标签
去牛客网
登录
/
注册
秃头小白的博客
小白世界
全部文章
/ 区间dp
(共11篇)
石子合并(一圈)
题目链接 https://www.luogu.com.cn/problem/P1880 解题思路 区间dp+处理环。区间dp:,是因为你得从区间的长度入手,先把全部区间长度为1的得分算出来,才能算区间长度为2的,以此类推(应该可以记忆化)处理环:可以通过取模的方式处理,但那样过于繁琐。因此,我们直接...
2020-10-14
1
614
首页
上一页
1
2
下一页
末页