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

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 阅读(163) 评论(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 阅读(19) 评论(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 阅读(87) 评论(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) 编辑

lemondinosaur

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

公告