树形DP - 题目列表

题目分类列表当前分类：树形DP

题目编号	题目名称	文件名称	时间	空间	难度	评测方式	通过	提交	通过率
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	★★★	简单对比	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	★★★	评测插件	13	16	81.25%
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%