weixin_45714726的博客

传送门 如果只有k个整数，使a1+a2+a3+…+am=k 这种情况可以看成有k个小球放进n个盒子里。盒子允许为空。 使用隔板法我们可以知道总共的方案数C（k+m-1，m-1），相当于把m-1个隔板放进球里面，然后我们选出m-1个变成隔板，其他就是球了。 现在题目还有条件，要求ai<=n. 现在我们假设有i个数大于等于n，那我们就把式子转换为a1+a2+…am=k-in，怎么理解呢，因为ax>=0，现在有减去in，说明至少有i个位置是大于等于n的，所以减去，但这样我们又减多了，这不就是容斥了嘛。

传送门 要求C (n,0) + C (n,1) + C (n,2) + … + C (n,m) 即S (n,m) 很明显，S (n,m) = S (n,m-1) + C (n,m) 由杨辉三角可以得到，S (n,m) = 2 * S (n-1,m) - C (n-1, m) 然后就用莫队，暴力（优雅…）地求出每个答案 #define _CRT_SECURE_NO_WARNINGS #include<cstdio> #include<iostream> #include<algo

传送门 化简到最后就三种类型，一种是全是），一直是全是（，一种是））（（。 #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<iostream> #include<algorithm> #include<string.h> #include<string> #include<vector> #include<queue> #include<cmath&