随笔分类 -  动态规划

DP 凸性优化：wqs 二分
摘要：重构版：wqs 二分。 阅读全文
posted @ 2025-09-16 08:03 Green&White 阅读(80) 评论(0) 推荐(1)
动态规划题单4
摘要：四 阅读全文
posted @ 2025-04-03 19:29 Green&White 阅读(146) 评论(0) 推荐(0)
dp 套 dp（dp of dp）
摘要：dp 套 dp 阅读全文
posted @ 2025-02-26 19:23 Green&White 阅读(173) 评论(0) 推荐(1)
DP优化——长剖优化DP
摘要：长剖优化DP 阅读全文
posted @ 2025-01-03 14:04 Green&White 阅读(172) 评论(0) 推荐(0)
动态规划题单3
摘要：三 阅读全文
posted @ 2024-12-31 08:01 Green&White 阅读(130) 评论(0) 推荐(0)
DP优化——树上依赖性背包&P6326 Shopping
摘要：树上依赖性背包 阅读全文
posted @ 2024-12-30 16:37 Green&White 阅读(114) 评论(0) 推荐(1)
动态规划题单2
摘要：二 阅读全文
posted @ 2024-11-15 18:46 Green&White 阅读(119) 评论(0) 推荐(0)
动态规划题单1
摘要：一 阅读全文
posted @ 2024-11-15 17:02 Green&White 阅读(107) 评论(0) 推荐(0)
DP优化——动态dp&全局平衡二叉树
摘要：DDP 阅读全文
posted @ 2024-09-18 10:23 Green&White 阅读(173) 评论(0) 推荐(1)
DP优化——wqs二分
摘要：wqs 二分 阅读全文
posted @ 2024-09-05 20:40 Green&White 阅读(534) 评论(0) 推荐(5)
DP优化——斜率优化
摘要：斜率优化 阅读全文
posted @ 2024-09-04 19:06 Green&White 阅读(272) 评论(0) 推荐(2)