决策单调性：
https://www.cnblogs.com/Winniechen/p/9218864.html
DP的各种优化（动态规划，决策单调性，斜率优化，带权二分，单调栈，单调队列）：
https://www.cnblogs.com/flashhu/p/9480669.html
浅谈带权二分或者斜率凸优化：
https://www.cnblogs.com/nietzsche-oier/p/9073444.html
基于 1D1D的 DP 的优化：
https://winniechen.cn/wp-content/uploads/2018/09/main.pdf
一些ＤＰ的优化文章
最新推荐文章于 2025-04-04 14:38:39 发布
本文深入探讨了动态规划的多种优化方法，包括决策单调性、斜率优化、带权二分等，通过实例讲解如何有效提升DP算法效率。
扫一扫
3187
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
