树形DP - 随笔分类 - suncongbo

Codeforces 1276D/1259G Tree Elimination (树形DP)

摘要：题目链接 http://codeforces.com/contest/1276/problem/D 题解我什么DP都不会做，吃枣药丸…… 设$f_{u,j}$表示$u$子树内，$j=0$要求$u$点在轮到其父边之前被删，$j=1$要求$u$点被其父边删掉，$j=2$要求$u$点在其父边之后被删或者阅读全文

posted @ 2019-12-20 11:54 suncongbo 阅读(320) 评论(0) 推荐(0)

BZOJ 4042 Luogu P4757 [CERC2014]Parades (树形DP、状压DP)

摘要：题目链接 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=4042 (Luogu) https://www.luogu.org/problem/P4757 题解挺神仙的题。观察到两个重要性质: (1) 只有不影响任何已选方案的时候，阅读全文

posted @ 2019-09-09 13:04 suncongbo 阅读(218) 评论(0) 推荐(0)

UOJ #131 BZOJ 4199 luogu P2178【NOI2015】品酒大会 (后缀自动机、树形DP)

摘要：水是水，但是写出了不少问题，因此写一发博客。 https://www.luogu.org/problemnew/show/P2178 https://www.lydsy.com/JudgeOnline/problem.php?id=4199 http://uoj.ac/problem/131 首先我阅读全文

posted @ 2019-04-06 21:46 suncongbo 阅读(174) 评论(0) 推荐(0)

随笔分类 - 树形DP