mirror of
https://gitcode.com/Zengtudor/alg2025.git
synced 2025-09-04 09:10:35 +00:00
235 B
235 B
线性动态规划优化为$O(n\log{n})$方法
如果是递增序列就lower_bound
如果是递减序列就手写二分
区间dp
- 根据问题推出dp含义
- 根据规则写出dp的状态转移公式
- 处理边界问题