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