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