2018年12月27日
LOJ6503 Magic
摘要： 很好的推柿子题 题目 "链接" 考虑二项式反演. 我们令$g(i)$表示至少有$i$对魔法对. 那么很显然$ans=\sum_{i=k}^n( 1)^{i k}C_i^kg(i)$ 首先,我们让每张牌都带标号,这样会好算很多. 最后答案乘上$\frac{1}{\prod a[i]!}$即可. 现在我 阅读全文
posted @ 2018-12-27 19:27 Romeolong 阅读(123) 评论(0) 推荐(0) 编辑