题目分类列表 当前分类: 背包类树形DP (有树形依赖的背包问题(结点编号作为DP阶段,背包体积作为第二维状态,状态转移时要处理的实际就是一个分组背包问题))
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3844 [JSOI2016]最佳团体 0/1分数规划 背包类树形DP 二分法 树形DP bestteam 1.5 s 256 MiB ★★★ 简单对比 1 1 100%
3831 [SDOI 2017] 苹果树 动态规划 多重背包 决策单调性优化 背包类树形DP sdoi2017_apple 5 s 512 MiB ★★★★ 简单对比 1 1 100%
3661 [统一省选 2022]填树 HAOI 背包类树形DP 斯特林数 拉格朗日插值 tree 2 s 512 MiB ★★★☆ 评测插件 0 0 0%
2998 [POJ 3345]贿赂FIPA 树形DP 动态规划 背包类树形DP bribingFIPA 1 s 256 MiB ★★★ 简单对比 0 0 0%
1855 [JSOI 2008]魔兽地图 动态规划 背包类树形DP bzoj_1017 2 s 162 MiB ★★★☆ 简单对比 13 123 10.57%
1199 [CTSC 1997]选课 动态规划 树形DP 背包类树形DP 背包问题 course 1 s 128 MiB ★★☆ 简单对比 115 231 49.78%
1189 有线电视网 树形DP 背包类树形DP televi 1 s 128 MiB ★★ 简单对比 43 112 38.39%
1188 重建道路 树形DP 背包类树形DP reroads 1 s 128 MiB ★★ 简单对比 66 124 53.23%
613 火车站饭店 动态规划 树形DP 背包类树形DP profitz 1 s 128 MiB ★★★ 简单对比 214 347 61.67%
289 [NOI 2008]奥运物流 NOI 动态规划 图论 背包类树形DP 贪心 trans 1 s 128 MiB ★★★★ 简单对比 19 34 55.88%