2019年10月24日
CSP-S 模拟R2D1
摘要： 任意根求答案：换根dp（其实换根只在预处理有用。。。） 考虑如何打暴力。 如果有一个节点，他的子树（包含它）中有 $m$ 中颜色，那么它就可以是候选答案，于是考虑如何求出所有这样的子树。 然后有个小技巧：对于这种子树上统计的问题，可以考虑 dfs 序，因为一颗子树的 dfs 序是连续的。 然后这里可 阅读全文
posted @ 2019-10-24 00:58 天才美少女雪乃 阅读(152) 评论(0) 推荐(0) 编辑