随笔分类 - 数学_组合数学_容斥
该文被密码保护。
摘要:"题目链接" 问题分析 比较显见的容斥,新颖之处在于需要把横竖一起考虑…… 可以枚举没有$1$的行数和列数,答案就是 $$ \sum\limits_{i=0}^n\sum\limits_{j=0}^m( 1)^{i+j}{n\choose i}{n \choose j}(k 1)^{i n+j n
阅读全文
摘要:"题目链接" 问题分析 没有想到母函数的做法…… 其实直接看题思路挺简单的。发现如果每种花都有无限多的话,问题变得十分简单,答案就是$s+n 1\choose n 1$。然后发现$n$只有$20$,于是大力容斥一波就完事了。 参考代码 c include const long long Max_n
阅读全文