摘要： 就整合成一篇文章吧，从2022/10/31日开始的cf题都放在这里了。 CF428D Random Function and Tree *2700 树形DP，容斥（正难则反） 这编号代表的是dfs序的奇偶性，所以状态：f[u][0/1]：表示子树内sz的奇偶性，这个转化也很常规。 假如说只有 阅读全文