摘要: 3.20 HDU 5647 DZY Loves Connecting 不能直接逆元搞,因为可能会变成0。(据说可以特判一下。 然而直接dp[0]子树方案数,dp[1]子树贡献一次dp就可以了。 考虑当前节点新加一个孩子树,增加的贡献分两部分, 一部分是原来树节点的贡献,增加原来的答案×新增孩子树方案 阅读全文
posted @ 2016-03-21 22:46 Aguin 阅读(173) 评论(1) 推荐(1) 编辑