树形DP - 题库 - https://new.bzoj.org:88

	ID	题目显示标签隐藏标签	AC / 尝试	难度
	1054	P2031 [2009国家集训队]剪枝 CF2400 树形DP 动态规划贪心版权所有者：李恺威	21 / 28	8
	1063	P2040 [2009国家集训队]拯救Protoss的故乡 CF2400 贪心树链剖分线段树图论网络流树形DP 版权所有者：	73 / 262	8
	1074	P2051 A Problem For Fun CF2500 数据结构分块二分图论树形DP 分治树的重心	70 / 297	8
	1085	P2060 [Usaco2010 Nov]Visiting Cows 拜访奶牛 CF1700 树形DP Gold	356 / 562	5
	1096	P2071 [POI2004]JAS CF1900 树形DP 贪心状压DP 图论分治 Stage 2	28 / 79	6
	1122	P2097 [Usaco2010 Dec]Exercise 奶牛健美操 CF2000 二分树形DP 贪心直径 Gold	201 / 550	6
	1128	P2103 Fire 消防站 CF1800 图论树的重心枚举 DFS 树形DP	122 / 185	5
	1130	P2106 PostfixRLE CF2200 字符串树形DP 二分图贪心图论递归记忆化搜索	16 / 26	7
	1132	P2110 [Noi2007]追捕盗贼 CF2600 图论树形DP 分治构造贪心 DFS 树的重心	7 / 133	9
	604	P2111 [ZJOI2010]Perm 排列计数 CF1900 组合数学树形DP 模运算动态规划数论递归	798 / 3448	6
	1156	P2133 切割 CF1900 树形DP 动态规划背包DP	82 / 158	6
	1175	P2152 聪聪可可 CF1700 树形DP 数学分治树的重心	2026 / 6262	5
	1181	P2158 Crash 的旅行计划 CF2000 数据结构线段树树形DP 动态DP 动态规划直径	56 / 121	6
	1182	P2159 「国家集训队」Crash 的文明世界 CF2400 树形DP 组合数学数学斯特林数动态规划树形 DP	392 / 1150	8
	1187	P2164 采矿 CF2300 树链剖分线段树动态规划树形DP 背包DP 排序树论	127 / 348	7
	1216	P2192 遗忘的密码 CF2400 图论组合数学树哈希树形DP 计数DP 栈	1 / 23	8
	1221	P2197 [Usaco2011 Mar]Tree Decoration CF1400 贪心 DFS 树形DP Gold	130 / 301	4
	1236	P2211 Spoj 2202. Tan and His Interesting Game CF2200 树形DP 数学组合数学 A* 相比原题有变动	9 / 44	7
	1301	P2270 Jumping monkey CF1900 BFS 状压DP 图论博弈论构造树形DP 鸣谢李青林	29 / 130	6
	1319	P2286 [模板题][Sdoi2011]消耗战 CF2300 虚树 LCA 树形DP 树论动态规划动态 DP 难度分类	1620 / 6936	7
	1342	P2308 Cut CF2300 图论博弈论 DFS 堆动态规划树形DP	2 / 5	7
	1345	P2312 Y&Y CF2300 树形DP 动态规划贪心	10 / 21	7
	1347	P2314 士兵的放置 CF1800 树形DP 动态规划计数DP 图论	74 / 404	5
	1350	P2317 删边游戏 CF2300 博弈论图论 DFS 树形DP 强连通分量	7 / 25	7
	1366	P2327 [HNOI2011]勾股定理 CF2400 数论图论动态规划 DFS 树形DP 状压DP 数学	136 / 342	8
	1397	P2354 另类汉密尔顿路径 CF2200 字符串字典树树形DP 贪心图论栈构造	23 / 88	7
	1410	P2367 Ural 1478 spy satellites CF2200 并查集树形DP 排序图论最小生成树动态规划	7 / 21	7
	1411	P2368 Modern Art Plagiarism 树同构 CF2000 树形DP 二分图图论树哈希 google code jam	15 / 48	6
	1424	P2381 patrol CF2100 枚举计算几何排序凸包树形DP 贪心直径	14 / 24	6
	1479	P2427 [HAOI2010]软件安装 CF2000 强连通分量树形DP 背包DP 图论支配树	890 / 2886	6
	1488	P2435 [Noi2011]道路修建 CF1400 树形DP DFS Day2	1357 / 5186	4
	1498	P2444 [Usaco2011 Open]焊接 CF2300 树形DP 动态规划排序 Gold	18 / 44	7
	1501	P2447 消防站 CF2100 树形DP 树的重心倍增贪心枚举	110 / 148	6
	1521	P2466 [中山市选2009]树 CF1700 树形DP 动态规划 DFS	459 / 1481	5
	1545	P2491 Quelling Blade CF2200 贪心堆数据结构队列树形DP Acm 2011	2 / 5	7
	1555	P2500 幸福的道路 CF1900 树形DP 单调队列图论	161 / 544	6
	1389	P2525 [Poi2011]Dynamite CF2100 二分贪心树形DP 算法基础动态规划	152 / 378	6
	1578	P2526 [Poi2011]Inspection CF2200 树形DP 图论贪心树的重心构造动态规划树形 DP	62 / 208	7
	1599	P2544 [Ctsc2001]排序二叉树 CF2100 动态规划图论记忆化搜索树形DP	31 / 55	6
	1646	P2591 [Usaco 2012 Feb]Nearby Cows CF1600 树形DP 动态规划 Gold	101 / 189	4
	1664	P2609 [Poi2003]Printed-Circuit Boards CF2200 动态规划树形DP 递归二分图线段树数据结构扫描线	1 / 8	7
	1671	P2616 SPOJ PERIODNI CF2200 树形DP 组合数学单调栈背包DP 分治数据结构动态规划	81 / 295	7
	1701	P2645 Vijos1676 陶陶吃苹果 CF1900 树形DP 背包DP 动态规划	32 / 47	6
	1706	P2651 城市改建 CF2200 树形DP DFS 图论树的重心直径贪心构造	55 / 131	7
	1743	P2681 玩游戏2 CF2200 树形DP 动态规划博弈论数学字符串 DFS 贪心	10 / 21	7
	1762	P2688 Green Hackenbush CF2000 博弈论计数DP 概率论动态规划概率DP 树形DP 组合数学	45 / 105	6
	1763	P2689 堡垒 CF1800 图论贪心队列动态规划树形DP	31 / 108	5
	1818	P2723 [Violet 6]星之波动 CF2600 字典树动态规划字符串树形DP 二分模拟数学	4 / 13	9
	1891	P2782 [2024名校noip模拟题]经典游戏 CF2000 树形DP 贪心动态规划 DFS 模拟图论	5 / 46	6
	1893	P2785 [东莞选拔2012]树的计数 CF2300 计数DP 组合数学数学动态规划树形DP	4 / 19	7

根据当前过滤条件随机选择一道题