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

1
AtCoder Beginner Contest 373
摘要：AtCoder Beginner Contest 373 阅读全文
posted @ 2024-10-07 21:08 lemondinosaur 阅读(10) 评论(0) 推荐(0) 编辑
不带删尺取小记
摘要：不带删尺取 阅读全文
posted @ 2024-02-13 02:35 lemondinosaur 阅读(168) 评论(0) 推荐(0) 编辑
#树形依赖背包，点分治#BZOJ 4182 Shopping
摘要：树形依赖背包，点分治 阅读全文
posted @ 2022-03-20 19:59 lemondinosaur 阅读(38) 评论(0) 推荐(0) 编辑
#排列组合，背包#CF232B Table
摘要：排列组合，背包 阅读全文
posted @ 2022-02-27 21:16 lemondinosaur 阅读(30) 评论(0) 推荐(0) 编辑
#01背包，容斥，排列组合#洛谷 5615 [MtOI2019]时间跳跃
摘要：01背包，容斥，排列组合 阅读全文
posted @ 2021-11-05 20:57 lemondinosaur 阅读(33) 评论(0) 推荐(0) 编辑
#容斥，完全背包#洛谷 1450 [HAOI2008]硬币购物
摘要：容斥，完全背包 阅读全文
posted @ 2021-11-05 10:51 lemondinosaur 阅读(27) 评论(0) 推荐(0) 编辑
#01背包#洛谷 2340 [USACO03FALL]Cow Exhibition G
摘要：01背包 阅读全文
posted @ 2021-08-20 15:28 lemondinosaur 阅读(31) 评论(0) 推荐(0) 编辑
#01背包#洛谷 4161 [SCOI2009]游戏
摘要：01背包 阅读全文
posted @ 2021-08-20 14:37 lemondinosaur 阅读(21) 评论(0) 推荐(0) 编辑
#线段树分治，背包#CF601E A Museum Robbery
摘要：线段树分治，背包 阅读全文
posted @ 2021-07-07 10:46 lemondinosaur 阅读(62) 评论(0) 推荐(0) 编辑
#树链剖分，背包#洛谷 5391 [Cnoi2019]青染之心
摘要：树链剖分，背包 阅读全文
posted @ 2021-07-07 10:41 lemondinosaur 阅读(30) 评论(0) 推荐(0) 编辑
#根号分治，背包#51nod 1597 有限背包计数问题 LOJ 6089 小Y的背包计数问题
摘要：根号分治，背包 阅读全文
posted @ 2021-04-01 10:02 lemondinosaur 阅读(88) 评论(0) 推荐(0) 编辑
#背包#洛谷 4026 [SHOI2008]循环的债务
摘要：背包 阅读全文
posted @ 2021-03-04 12:24 lemondinosaur 阅读(52) 评论(0) 推荐(0) 编辑
#状压dp，背包，贪心#洛谷 5997 [PA2014]Pakowanie
摘要：状压dp，背包，贪心 阅读全文
posted @ 2020-11-04 09:22 lemondinosaur 阅读(71) 评论(0) 推荐(0) 编辑
#背包，位运算#洛谷 3188 [HNOI2007]梦幻岛宝珠
摘要：背包，位运算 阅读全文
posted @ 2020-11-03 19:46 lemondinosaur 阅读(82) 评论(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 阅读(239) 评论(0) 推荐(0) 编辑
#背包#AT2037 [ARC060A] 高橋君とカード / Tak and Cards
摘要：背包 阅读全文
posted @ 2020-08-19 19:25 lemondinosaur 阅读(115) 评论(0) 推荐(0) 编辑
#背包#nssl 1488 上升子序列
摘要：背包 From 2020年8月17日提高A组 阅读全文
posted @ 2020-08-18 14:47 lemondinosaur 阅读(89) 评论(0) 推荐(0) 编辑
USACO 4.1
摘要：USACO 4.1 阅读全文
posted @ 2020-02-29 21:38 lemondinosaur 阅读(123) 评论(0) 推荐(0) 编辑
背包真假小记
摘要：背包，贪心 阅读全文
posted @ 2020-01-29 21:40 lemondinosaur 阅读(317) 评论(1) 推荐(0) 编辑

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