树形 DP - Problem Set - lizikid

	ID	Problem Show tags Hide tags	AC / Tried	Difficulty
	996	P511 「LibreOJ NOI Round #1」验题数据结构 DP 线段树原创树链剖分树形 DP LibreOJ NOI Round	0 / 0	(None)
	1010	P523 「LibreOJ β Round #3」绯色 IOI（悬念）数据结构二分图匹配 DP DFS 序线段树原创树形 DP LibreOJ β Round	0 / 0	(None)
	2556	P2009 「SCOI2015」小凸玩密室 DP SCOI 2015 树形 DP	0 / 0	(None)
	69	P2024 「JLOI / SHOI2016」侦查守卫 DP 2016 树形 DP SHOI 三分	0 / 0	(None)
	247	P2041 「SHOI2015」聚变反应炉贪心 2015 树形 DP SHOI 背包 DP	0 / 0	(None)
	580	P2071 「JSOI2016」最佳团体 2016 分数规划树形 DP JSOI	0 / 0	(None)
	802	P2091 「ZJOI2016」小星星 2016 树形 DP 容斥原理 ZJOI	0 / 0	(None)
	1090	P2117 「HNOI2015」实验比较 DP 2015 树形 DP HNOI 背包 DP	0 / 0	(None)
	1101	P2118 「HEOI2015」兔子与樱花贪心 2015 树形 DP HEOI	0 / 0	(None)
	1169	P2124 「HAOI2015」树上染色 2015 树形 DP HAOI 复杂度分析	0 / 0	(None)
	1380	P2144 「SHOI2017」摧毁「树状图」 DP 2017 树形 DP SHOI	0 / 0	(None)
	1613	P2165 「POI2011 R3 Day0」炸药 Dynamite 贪心二分树形 DP POI 2011	0 / 0	(None)
	1635	P2167 「POI2011 R3 Day1」视察 Inspection DP 树形 DP POI 2011	0 / 0	(None)
	1844	P2192 「SHOI2014」概率充电器 DP 树形 DP SHOI 2014	0 / 0	(None)
	1906	P2250 「ZJOI2017」仙人掌图论 DP 2017 树形 DP ZJOI	0 / 0	(None)
	1926	P2269 「SDOI2017」切树游戏数据结构 DP SDOI 2017 线段树树链剖分树形 DP FWT	0 / 0	(None)
	1954	P2296 「NOI2002」贪吃的九头龙树形 DP NOI 早于 2010	0 / 0	(None)
	2021	P2357 「NOI2007」追捕盗贼 DP 树形 DP NOI 早于 2010	0 / 0	(None)
	2143	P2470 「2018 集训队互测 Day 2」有向图 DP 树形 DP 三分决策单调性启发式合并 2018 树上启发式合并集训队互测	0 / 0	(None)
	2157	P2482 「CEOI2017」Mousetrap DP 2017 二分树形 DP CEOI	0 / 0	(None)
	2160	P2485 「CEOI2017」Chase DP 2017 树形 DP CEOI	0 / 0	(None)
	2215	P2537 「PKUWC2018」Minimax 数据结构 DP 线段树树形 DP 2018	0 / 0	(None)
	2225	P2546 「JSOI2018」潜入行动 DP 树形 DP JSOI 2018	0 / 0	(None)
	2236	P2556 「CTSC2018」字典树 DP 树形 DP CTSC 2018	0 / 0	(None)
	2239	P2559 「HNOI2003」消防局的设立 DP 树形 DP HNOI 早于 2010	0 / 0	(None)
	2630	P2983 「WC2019」数树数学多项式 / 形式幂级数树形 DP 矩阵树定理 WC Prüfer 序列 2019	0 / 0	(None)
	54	P3053 「十二省联考 2019」希望数据结构乘法逆元树链剖分树形 DP 容斥原理组合计数 2019 联合省选	0 / 0	(None)
	105	P3100 「SNOI2019」网络数据结构 DP 树链剖分树形 DP 树的直径 SNOI 2019	0 / 0	(None)
	132	P3124 「CTS2019 \| CTSC2019」氪金手游树形 DP 容斥原理组合计数 CTSC 2019	0 / 0	(None)
	266	P3246 「USACO 2020.1 Platinum」Cave Paintings 并查集树形 DP USACO Contest 2020	0 / 0	(None)
	351	P3326 「SNOI2020」字符串字符串后缀数组贪心树形 DP 后缀自动机 SNOI 2020	0 / 0	(None)
	366	P3340 「NOI2020」命运 DP 树形 DP NOI 2020 线段树合并	0 / 0	(None)
	377	P3350 「CEOI2020」星际迷航矩阵树形 DP 博弈论 CEOI 快速幂 2020	0 / 0	(None)
	419	P3390 「2020-2021 集训队作业」大鱼治水树链剖分树形 DP 2020 2021	0 / 0	(None)
	422	P3393 「2020-2021 集训队作业」Game on Tree 数学多项式 / 形式幂级数 DP 树形 DP 组合计数博弈论 2020 2021	0 / 0	(None)
	429	P3399 「2020-2021 集训队作业」Communication Network 树形 DP Prüfer 序列 2020 2021	0 / 0	(None)
	541	P3546 「COCI 2021.10」Logičari 图论 DP 树形 DP COCI 2021	0 / 0	(None)
	625	P3626 「2021 集训队互测」愚蠢的在线法官子任务树形 DP 集训队互测 2021	0 / 0	(None)
	699	P3701 「联合省选 2022」填树多项式 / 形式幂级数树形 DP 离散化联合省选 2022	0 / 0	(None)
	722	P3724 「SDOI / SXOI2022」小 N 的独立集 SDOI 树形 DP 2022 SXOI	0 / 0	(None)
	792	P3789 「SDOI2011」消耗战 SDOI 树形 DP 2011 虚树 LCA	0 / 0	(None)
	798	P3795 「ZJOI2008」骑士树形 DP ZJOI 基环树早于 2010	0 / 0	(None)
	806	P3802 「HEOI2013」SAO 树形 DP 2013 HEOI	0 / 0	(None)
	1107	P6032 「雅礼集训 2017 Day2」水箱 DP 2017 线段树树形 DP 雅礼集训	0 / 0	(None)
	1175	P6093 「Codeforces Round #418」白金夜话贪心 DP 树形 DP Codeforces	0 / 0	(None)
	1235	P6171 记忆的轮廓二分概率与期望原创树形 DP 决策单调性	0 / 0	(None)
	1237	P6172 Samjia 和大树树形 DP	0 / 0	(None)
	1240	P6175 「美团 CodeM 初赛 Round B」黑白树贪心 DP 树形 DP	0 / 0	(None)
	1342	P6272 「BestCoder Round #88」Tree Cutting（改） DP 树形 DP FWT BestCoder	0 / 0	(None)
	1439	P6391 「THUPC 2018」淘米神的树 / Tommy 数学多项式 / 形式幂级数树形 DP 组合计数递推生成函数 / 母函数 2018 THUPC	0 / 0	(None)

Pick a problem randomly based on the current filter.