树型动态规划(Tree Dynamic Programming)是一种特殊形式的动态规划,用于解决树结构上的优化问题。在树型动态规划中,问题通常涉及到在给定的树上进行某种优化操作,例如计算最大值、最小值、计数等。
题号 | 标题 | 解决/提交 | ||
---|---|---|---|---|
2480 | 信息学奥赛一本通T1575-二叉苹果树 | 中等题 | 29/46 | |
2481 | 信息学奥赛一本通T1576-选课 | 中等题 | 12/16 | |
2482 | 信息学奥赛一本通T1577-数字转换 | 中等题 | 30/49 | |
2483 | 信息学奥赛一本通T1578-战略游戏 | 中等题 | 12/26 | |
2484 | 信息学奥赛一本通T1579-皇宫看守 | 中等题 | 28/68 | |
2485 | 信息学奥赛一本通T1580-加分二叉树 | 中等题 | 9/11 | |
2486 | 信息学奥赛一本通T1581-旅游规划 | 中等题 | 12/38 | |
2487 | 信息学奥赛一本通T1582-周年纪念晚会 | 中等题 | 6/15 | |
2488 | 信息学奥赛一本通T1583-叶子的染色 | 中等题 | 4/5 | |
3263 | 信息学奥赛一本通T1661-骑士 | 中等题 | 5/15 |