2019年8月30日
Codeforces 735E 树形DP
摘要： 题意：给你一棵树，你需要在这棵树上选择一些点染成黑色，要求染色之后树中任意节点到离它最近的黑色节点的距离不超过m，问满足这种条件的染色方案有多少种？ 思路：设dp[x][i]为以x为根的子树中，离x点最近的点的距离是i，并且满足题目中的限制条件的方案数。我们假设已经计算了x的一些子树对x的贡献，我们 阅读全文
posted @ 2019-08-30 19:15 维和战艇机 阅读(302) 评论(0) 推荐(0) 编辑