2020年2月20日
bzoj3162独钓寒江雪
摘要： 题意 $n$阶树，求本质不同的独立集个数 做法 重新编号后重心是不变的，如果有两个重心，可以加个虚点 用树哈希判子树有多少个相同的子树，设某种有$k$个，如果原本方案数为$x$个 则方案数相当于解非负方程，为${x+k 1\choose k}$ 阅读全文
posted @ 2020-02-20 00:48 Grice 阅读(101) 评论(0) 推荐(0) 编辑