随笔分类 -  DP-背包、环形dp、有后效性dp

1 2 下一页
#博弈论，k-NIM，排列组合，dp#洛谷 2490 [SDOI2011] 黑白棋
摘要：博弈论，k-NIM，排列组合，dp 阅读全文
posted @ 2025-06-29 10:27 lemondinosaur 阅读(55) 评论(0) 推荐(0)
AtCoder Beginner Contest 373
摘要：AtCoder Beginner Contest 373 阅读全文
posted @ 2024-10-07 21:08 lemondinosaur 阅读(27) 评论(0) 推荐(0)
不带删尺取小记
摘要：不带删尺取 阅读全文
posted @ 2024-02-13 02:35 lemondinosaur 阅读(189) 评论(0) 推荐(0)
#树形依赖背包，点分治#BZOJ 4182 Shopping
摘要：树形依赖背包，点分治 阅读全文
posted @ 2022-03-20 19:59 lemondinosaur 阅读(42) 评论(0) 推荐(0)
#排列组合，背包#CF232B Table
摘要：排列组合，背包 阅读全文
posted @ 2022-02-27 21:16 lemondinosaur 阅读(32) 评论(0) 推荐(0)
#01背包，容斥，排列组合#洛谷 5615 [MtOI2019]时间跳跃
摘要：01背包，容斥，排列组合 阅读全文
posted @ 2021-11-05 20:57 lemondinosaur 阅读(37) 评论(0) 推荐(0)
#容斥，完全背包#洛谷 1450 [HAOI2008]硬币购物
摘要：容斥，完全背包 阅读全文
posted @ 2021-11-05 10:51 lemondinosaur 阅读(32) 评论(0) 推荐(0)
#01背包#洛谷 2340 [USACO03FALL]Cow Exhibition G
摘要：01背包 阅读全文
posted @ 2021-08-20 15:28 lemondinosaur 阅读(34) 评论(0) 推荐(0)
#01背包#洛谷 4161 [SCOI2009]游戏
摘要：01背包 阅读全文
posted @ 2021-08-20 14:37 lemondinosaur 阅读(25) 评论(0) 推荐(0)
#线段树分治，背包#CF601E A Museum Robbery
摘要：线段树分治，背包 阅读全文
posted @ 2021-07-07 10:46 lemondinosaur 阅读(63) 评论(0) 推荐(0)
#树链剖分，背包#洛谷 5391 [Cnoi2019]青染之心
摘要：树链剖分，背包 阅读全文
posted @ 2021-07-07 10:41 lemondinosaur 阅读(32) 评论(0) 推荐(0)
#根号分治，背包#51nod 1597 有限背包计数问题 LOJ 6089 小Y的背包计数问题
摘要：根号分治，背包 阅读全文
posted @ 2021-04-01 10:02 lemondinosaur 阅读(101) 评论(0) 推荐(0)
#背包#洛谷 4026 [SHOI2008]循环的债务
摘要：背包 阅读全文
posted @ 2021-03-04 12:24 lemondinosaur 阅读(57) 评论(0) 推荐(0)
#状压dp，背包，贪心#洛谷 5997 [PA2014]Pakowanie
摘要：状压dp，背包，贪心 阅读全文
posted @ 2020-11-04 09:22 lemondinosaur 阅读(76) 评论(0) 推荐(0)
#背包，位运算#洛谷 3188 [HNOI2007]梦幻岛宝珠
摘要：背包，位运算 阅读全文
posted @ 2020-11-03 19:46 lemondinosaur 阅读(87) 评论(0) 推荐(0)
#博弈论，dp，倒推#CF859C Pie Rules
摘要：博弈论，dp，倒推 阅读全文
posted @ 2020-10-03 01:36 lemondinosaur 阅读(23) 评论(0) 推荐(0)
#完全背包输出具体方案#AT4298 [ABC118D] Match Matching
摘要：完全背包输出具体方案 阅读全文
posted @ 2020-10-03 00:44 lemondinosaur 阅读(249) 评论(0) 推荐(0)
#背包#AT2037 [ARC060A] 高橋君とカード / Tak and Cards
摘要：背包 阅读全文
posted @ 2020-08-19 19:25 lemondinosaur 阅读(117) 评论(0) 推荐(0)
#背包#nssl 1488 上升子序列
摘要：背包 From 2020年8月17日提高A组 阅读全文
posted @ 2020-08-18 14:47 lemondinosaur 阅读(91) 评论(0) 推荐(0)
USACO 4.1
摘要：USACO 4.1 阅读全文
posted @ 2020-02-29 21:38 lemondinosaur 阅读(129) 评论(0) 推荐(0)

1 2 下一页