题目分类列表 当前分类: 树形DP
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★★★ 简单对比 56 148 37.84%
2516 [JLOI&SHOI 2016] 侦察守卫 动态规划 树形DP observer 2 s 256 MiB ★★★☆ 简单对比 18 25 72%
2510 拯救紫萱学姐 模型转换 树形DP 字符串 图论 KMP savemzx 1 s 256 MiB ★★☆ 简单对比 110 276 39.86%
2478 [HZOI 2016] 简单的最近公共祖先 树形DP easy_LCA 2 s 128 MiB ★★ 简单对比 83 245 33.88%
2434 暗之链锁 树链剖分 LCA EZOI 树形DP yam 1 s 256 MiB ★★★ 简单对比 132 309 42.72%
2365 [Codeforces 685B] 树的重心 Codeforces 搜索法 树形DP kayandsnowflake 2 s 256 MiB ★★★ 评测插件 12 15 80%
2198 [HZOI 2016] 搜城探宝 HZOI 动态规划 树形DP hzoi_key 1 s 256 MiB ★★☆ 简单对比 63 93 67.74%
2141 [POJ 2342] 猴腮雷 树形DP POJ monk 1 s 256 MiB ★★☆ 简单对比 87 143 60.84%
2108 [NOIP 2015]子串 动态规划 滚动数组 NOIP/CSP 洛谷 树形DP 2015substring 1 s 128 MiB ★★☆ 简单对比 244 686 35.57%
2096 不平凡的许愿树 树形DP hopetree 5 s 256 MiB ★★☆ 简单对比 37 97 38.14%
2095 不平凡的引线 树形DP 最短路 二分图 二分法 firelead 1 s 256 MiB ★☆ 简单对比 43 191 22.51%
1997 [Ural 1018] 二叉苹果树 动态规划 树形DP Ural ecappletree 1 s 128 MiB ★★☆ 简单对比 170 358 47.49%
1962 [HAOI 2015]树上染色 动态规划 HAOI 树形DP haoi2015_t1 1 s 256 MiB ★★☆ 简单对比 147 317 46.37%
1742 神偷小智 动态规划 树形DP steal 1 s 256 MiB ★★☆ 简单对比 47 126 37.3%
1581 [POJ2152]消防站 POJ 动态规划 树形DP poj_2152 1 s 256 MiB ★★★ 简单对比 19 37 51.35%
1377 [NOI 2011]NOI嘉年华 树形DP 动态规划 决策单调性优化 NOI noi2011_show 1 s 256 MiB ★★★ 评测插件 26 78 33.33%
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%