2019年3月17日
「HNOI2018」毒瘤
摘要： 先考虑只有一棵树的情况，经典独立集计数。 $$ dp[u][0]=\prod (dp[v][0]+dp[v][1]) \\ dp[u][1]=\prod dp[v][0] $$ 然后考虑将所有非树边的端点建一棵虚树，那么虚树以外的节点的 $\text{dp}$ 值是不会改变的，那么就可以推出虚树上一个节点对它父亲贡献的系数。 阅读全文
posted @ 2019-03-17 19:51 Joyemang33 阅读(209) 评论(0) 推荐(0) 编辑