![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
Freopen
这个作者很懒,什么都没留下…
展开
-
二项式反演
大佬博客镇楼 其实也没有什么好说的: ∑i=mn(−1)i−m(ni)(im)=(nm)∑i=mn(−1)i−m(n−mi−m)=(nm)[n=m]=[n=m]\sum_{i=m}^n (-1)^{i-m}\binom ni \binom im = \binom nm \sum_{i=m}^n (-1)^{i-m} \binom {n-m}{i-m} =\binom nm[n=m] = [n=m]∑i=mn(−1)i−m(in)(mi)=(mn)∑i=mn(−1)i−m(i−mn−m)=(mn原创 2020-05-19 20:08:22 · 208 阅读 · 0 评论 -
JOISC 2020 遗迹(组合数学)
题目 感觉这些题目看了题解就思博都不想写博客怎么办啊 AC Code\mathcal AC \ CodeAC Code #include<bits/stdc++.h> #define maxn 605 #define mod 1000000007 using namespace std; int n,a[maxn*2],f[2][maxn],h[maxn],dp[2][maxn],C[maxn][maxn],fac[maxn]; int Pow(int b,int k){原创 2020-05-19 16:04:07 · 273 阅读 · 0 评论