2020年11月21日
斜率优化小记
摘要： 参考资料 斜率优化DP复习笔记 by UntitledCpp DP的各种优化（动态规划，决策单调性，斜率优化，带权二分，单调栈，单调队列） by FlashHu 下文将以一道例题为引子，描述最简单的斜率优化的一般过程。 P3628 [APIO2010]特别行动队 你有一支由n名士兵组成的部队，士兵从 阅读全文
posted @ 2020-11-21 14:40 cjlworld 阅读(141) 评论(0) 推荐(0) 编辑