
区间动态规划(Dynamic Programming on Intervals)是一种动态规划的应用,用于解决涉及区间的优化问题。在这类问题中,通常需要对一个给定的区间集合进行一些优化操作,例如选择最优的划分、求最大值或最小值等。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2474 | 信息学奥赛一本通T1569-石子合并 | 中等题 | 78/233 | |
| 2475 | 信息学奥赛一本通T1570-能量项链 | 中等题 | 38/108 | |
| 2476 | 信息学奥赛一本通T1571-凸多边形的划分 | 中等题 | 34/90 | |
| 2477 | 信息学奥赛一本通T1572-括号配对 | 中等题 | 20/59 | |
| 2478 | 信息学奥赛一本通T1573-分离与合体 | 中等题 | 5/6 | |
| 2479 | 信息学奥赛一本通T1574-矩阵取数游戏 | 中等题 | 9/28 |