2023年3月25日
染黑（black）（数学）（换根DP）
摘要： 有一棵树，对于每个节点，求当它为根的时候，枚举剩下 n-1 个点的顺序它们贡献的和。 一个顺序的贡献是这么算的： 一开始树除了根是黑色其它都是白色，然后按你的顺序枚举每个点并染黑它到根的路径，然后贡献加上当前的黑色点数。 阅读全文
posted @ 2023-03-25 00:25 あおいSakura 阅读(0) 评论(0) 推荐(0) 编辑