动态规划-单调队列优化动态规划
题集介绍
单调队列优化动态规划是一种用于解决一类特定问题的动态规划优化技巧。它通常用于解决滑动窗口最值等问题，通过维护一个单调队列来减少状态转移的时间复杂度。
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2500 | 信息学奥赛一本通T1597-滑动窗口 | 中等 | 99/482 | |
| 2501 | 信息学奥赛一本通T1598-最大连续和 | 中等 | 47/401 | |
| 3277 | 信息学奥赛一本通T1675-修剪草坪 | 中等 | 0/35 | |
| 2502 | 信息学奥赛一本通T1600-旅行问题 | 中等 | 19/83 | |
| 2503 | 信息学奥赛一本通T1601-Banknotes | 中等 | 4/14 | |
| 2504 | 信息学奥赛一本通T1602-烽火传递 | 中等 | 33/58 | |
| 2505 | 信息学奥赛一本通T1603-绿色通道 | 中等 | 13/30 | |
| 3259 | 信息学奥赛一本通T1657-理想的正方形 | 中等 | 6/9 | |
| 3256 | 信息学奥赛一本通T1654-股票交易 | 中等 | 1/3 |
- «
- ‹
- 1
- ›
- »