Soap__的博客

题目链接：https://www.luogu.com.cn/problem/P6478 题意：给定一棵树，每次从里面选出各一个权值为111和000的结点，直到选完为止，求每次选出结点是另一个该次选出结点父亲的方案数 直接计算答案很难，但我们发现选出至少iii个结点满足题目要求比较容易算出来，再利用二项式反演容斥一下即可 设dp[i][j]dp[i][j]dp[i][j]表示从iii及其子树中选出jjj对题目所要求的点的方案数 dp[i][j]=∑k1+k2+...+km=jdp[v1][k1]∗dp[v2]

题目链接：https://www.luogu.com.cn/problem/P5664 去年考场上我很菜。。。 现在还是一样菜。。。。。。 题目抽象出来就是给你一个nnn行mmm列的矩阵（数表），可以从里面选出任意个数，每一行只能选一个数，要求每一列选出的数不超过选出总数的⌊12⌋\lfloor \frac{1}{2} \rfloor⌊21​⌋,每一个方案的贡献是所有选出的数的乘积，求所有方案之和取模 如果要直接保证每一列选出的数不超过选出总数的⌊12⌋\lfloor \frac{1}{2} \rfloor