
dp
its_a_win
这个作者很懒,什么都没留下…
展开
-
洛谷 P1868 饥饿的奶牛 线性dp+二分
线性dp+二分原创 2025-03-21 17:30:36 · 229 阅读 · 0 评论 -
最长公共子序列 朴素+优化
最长公共子序列 朴素+优化原创 2025-03-17 15:17:50 · 307 阅读 · 0 评论 -
洛谷 P2758 编辑距离 线性dp
状态表示,状态转移原创 2025-03-16 20:45:33 · 107 阅读 · 0 评论 -
洛谷 P1874 快速求和 线性dp
状态表示,数组,转移过程原创 2025-03-16 16:07:21 · 100 阅读 · 0 评论 -
洛谷 P4933 大师
贡献原创 2025-03-15 18:05:38 · 113 阅读 · 0 评论 -
洛谷 P1725 琪露诺 单调队列优化的线性dp
我们可以看出对于每一个i,只需要找出能走的i的区间的dp最大值即可,求区间最大值可以使用单调队列,时间复杂度就是O(n)的原创 2025-03-15 16:01:25 · 235 阅读 · 0 评论 -
洛谷 P2285 [HNOI2004] 打鼹鼠
dp[i]以第i只鼹鼠结尾,最多能抓多少只鼹鼠。原创 2025-03-15 14:43:01 · 122 阅读 · 0 评论 -
洛谷:花神的数论题--数位dp
数位dp原创 2025-02-25 18:18:50 · 162 阅读 · 0 评论 -
洛谷windy数--数位dp
洛谷windy数,数位dp原创 2025-02-25 16:54:30 · 177 阅读 · 0 评论 -
数位dp-
【代码】数位dp-原创 2025-02-24 23:21:12 · 314 阅读 · 0 评论 -
蒙德里安的梦想-状压dp
借y总个图参考一下思路 ,代码有我的注解。原创 2025-02-21 14:02:23 · 118 阅读 · 0 评论 -
洛谷 P1541 [NOIP2010 提高组] 乌龟棋
线性dp原创 2024-09-18 21:39:05 · 279 阅读 · 0 评论 -
洛谷 P3842 [TJOI2007] 线段
线性dp 洛谷 P3842 [TJOI2007] 线段原创 2024-09-18 20:33:48 · 161 阅读 · 0 评论 -
洛谷 P1095 [NOIP2007 普及组] 守望者的逃离
洛谷 P1095 [NOIP2007 普及组] 守望者的逃离 线性dp原创 2024-09-16 20:50:09 · 248 阅读 · 1 评论 -
洛谷 凸多边形划分
先整一个半成品,高精度过两天复习一下补上。原创 2024-09-07 21:28:18 · 276 阅读 · 0 评论 -
能量项链,洛谷
区间dp,能量项链原创 2024-09-07 20:43:53 · 232 阅读 · 0 评论 -
环形石子合并
环形石子合并,区间dp原创 2024-09-07 18:48:30 · 135 阅读 · 0 评论 -
摆花 NOIP2012普及组
摆花 NOIP2012普及组原创 2024-09-06 19:28:02 · 254 阅读 · 0 评论