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