首先考虑没有\(f_i\)的限制的时候，此时可以用插板法得到方案数为\(\binom{s+n-1}{n-1}\)。考虑钦定\(f_i\)不合法，那么就相当于先在\(i\)这里选\(f_i+1\)，剩下的随意分配，方案数就为\(\binom{s-(f_i+1)+n-1}{n-1}\)。算完过后能发现会算重存在\(>1\)

Devu有n个花瓶，第ii个花瓶里有fi朵花。他现在要选择s朵花。你需要求出有多少种方案。两种方案不同当且仅当两种方案中至少有一个花瓶选择花的数量不同 #include<iostream>#include<cstring>#include<algorithm>usingnamespacestd;constintM=1<<20,mod=1e9

\(CF451E\)\(Devu\)\(and\)\(Flowers\)链接:https://www.luogu.com.cn/problem/CF451E题目描述:将一些球丢进一个盒子里,每一个求有一种颜色,有多少种本质不同的方法

$CF451E$$Devu$$and$$Flowers$链接:https://www.luogu.com.cn/problem/CF451E题目描述:将一些球丢进一个盒子里,每一个求有一种颜色,有多少种本质不同的方法题解: