题目分类列表 当前分类: 树形DP
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3866 [USACO23 Jan Platinum] Subtree Activation 树形DP shujihuo 2 s 256 MiB ★★★★ 简单对比 0 0 0%
3844 [JSOI2016]最佳团体 0/1分数规划 背包类树形DP 二分法 树形DP bestteam 1.5 s 256 MiB ★★★ 简单对比 1 1 100%
3813 [NOIP 2022]建造军营 NOIP/CSP 割点与桥 树形DP 缩点 计数 计数类DP noip2022_barrack 1 s 512 MiB ★★★★ 简单对比 2 2 100%
3800 [JZOI 2022 day1]铁山靠 基环树 基环树DP 树形DP 网络流 最小割 ikun 2 s 256 MiB ★★★☆ 简单对比 1 1 100%
3703 盗取资料 记忆化搜索 树形DP dqzl 1 s 256 MiB 简单对比 5 8 62.5%
3665 [统一省选 2022]最大权独立集问题 HAOI 树形DP 斜率优化 mis 1 s 2048 MiB ★★★★☆ 简单对比 0 0 0%
3651 消防演练 动态规划 树形DP drill 1 s 512 MiB ★★☆ 简单对比 1 19 5.26%
3542 [POJ 3585]富集程度 动态规划 换根 树形DP accumulation 1 s 256 MiB ★★★ 简单对比 11 30 36.67%
3294 [CSP 2019S]树的重心 NOIP/CSP 可持久化线段树 倍增法 换根 树形DP 树状数组 2019centroid 3 s 256 MiB ★★★☆ 简单对比 6 28 21.43%
3138 没有上司的舞会 动态规划 树形DP partyy 1 s 128 MiB ★★ 简单对比 70 97 72.16%
3055 [NOIP 2018]赛道修建 二分法 树形DP NOIP/CSP 2018track 1 s 512 MiB ★★★ 简单对比 18 86 20.93%
2999 [HDOJ 2196]计算机 树形DP 换根 动态规划 DFS computer_cable 1 s 256 MiB ★★★ 简单对比 7 24 29.17%
2998 [POJ 3345]贿赂FIPA 树形DP 动态规划 背包类树形DP bribingFIPA 1 s 256 MiB ★★★ 简单对比 0 0 0%
2997 [POJ 1463]战略游戏 树形DP 动态规划 strategic 1 s 256 MiB ★★ 简单对比 7 19 36.84%
2917 [HEOI 2017] 摧毁“树状图” 树形DP treediagram 1 s 512 MiB ★★★☆ 简单对比 5 10 50%
2907 [USACO Feb18] 目录遍历 USACO 树形DP dirtraverse 1 s 256 MiB ★★ 简单对比 8 22 36.36%
2899 [HNOI 2014] 米特运输 动态规划 树形DP 散列 meat 2 s 128 MiB ★★★★ 简单对比 6 11 54.55%
2817 [SYOI 2017] kZime与动态滑稽树 SYOI 树形DP 贪心 kZimeAndGit 1 s 512 MiB ★☆ 简单对比 19 73 26.03%
2641 [APIO 2007]风铃 二叉树 树形DP mobiles 1 s 32 MiB ★★★ 简单对比 5 14 35.71%
2552 [ZJOI 2008] 骑士 树形DP 连通性 基环树 基环树DP bzoj_1040 2 s 256 MiB ★★★ 简单对比 52 141 36.88%