随笔分类 - MT-组合-指数型母函数
摘要：【题解】CTS2019珍珠 题目就是要满足这样一个条件$c_i$代表出现次数 $$ \sum {[\dfrac {c_i } 2]} \ge 2m $$ 显然$\sum c_i=n$所以，而且假如$c_i$是$2$的约数就有正常的贡献，如果不是就有少一点的贡献，那么 $$ \sum^D_{i=1}
阅读全文
摘要：【题解】P4841 城市规划 " P4841 城市规划" 超级弱化版本(DP)： "POJ 1737 " 两张图不同当且仅当边的分布不一样的时候，带编号最后乘一个阶乘即可，现在最主要的问题就是"联通"这个条件。 我首先考虑的容斥，"随意连不联通"的方案太好算了，$2^{n(n 1)/2}$，但是发现
阅读全文