단조 큐 최적화, 윈도우 최댓값 amortized O(N)
DP 전이 후보의 deque 를 단조 감소 유지. 새 인덱스 push 시 작은 dp 값 pop. 각 인덱스 한 번 push, 한 번 pop.
메타데이터
| ID | monotone-queue-optimization |
| 카테고리 | algorithm |
| 버전 | v4 |
| 길이 | 13.0s (13000ms) |
| 구성 | 11 elements · 5 chapters · 6 effects |
| 태그 | #monotone-queue #dp #optimization |
본문에 삽입
```anim:monotone-queue-optimization
{}
```