puppywolf的博客

https://jzoj.net/senior/#contest/show/2085/3 把n个苹果放进m个篮子的方案数（苹果必须放完，篮子为空） C（n-1,n+m-1） 等于C(m,n+m-1) 把n个苹果放进m个篮子的方案数（苹果可以不放完，篮子为空） 等于∑C（i,y-1+i）i=0~x 把第一个改成C（0,y）运用C（n,m）=C(n-1,m-1)+C(n,m-1)的式子 变

题意： 二分图，左边n个点，右边m个点 左边每个点都与右边某一点不相连 令S表示选择左边点的状态集合，g（S）表示选择里面的点，且里面的点与右边某一点连接，且右边的点最多只能跟一个左边点相连，总共的方案数 求∑2n−1s=1S∗G(S)∑s=12n−1S∗G(S)\sum _{s=1}^{2^n-1} S*G(S) 想法： 比赛看懂题意，想到容斥...

description 有mmm个数a[1..m]a[1..m]a[1..m],对于a[i]a[i]a[i],我们可以知道∑k∗a[i]i=(k−1)∗a[i]+1x[i]（k∗a[i]<=n）∑i=(k−1)∗a[i]+1k∗a[i]x[i]（k∗a[i]<=n）\sum_{i=(k-1)*a[i]+1}^{k*a[i]} x[i]（k*a[i]x[i]x[i]x[i] ...