随笔分类 -  动态规划

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