题目大意：有n个花坛。要选s支花，每一个花坛有f[i]支花。同一个花坛的花颜色同样，不同花坛的花颜色不同，问说能够有多少种组合。

解题思路：2n的状态，枚举说那些花坛的花取超过了，剩下的用C(n−1sum+n−1)隔板法计算个数。注意奇数的位置要用减的。偶数的位置用加的。容斥原理。

#include 
     
      #include 
      
       #include 
       
        #include 
        
         using namespace std;typedef long long ll;//ll n, m, p;ll qPow (ll a, ll k, ll p) {    ll ans = 1;    while (k) {        if (k&1)            ans = (ans * a) % p;        a = (a * a) % p;        k /= 2;    }    return ans;}ll C (ll a, ll b, ll p) {    if (a < b)        return 0;    if (b > a - b)        b = a - b;    ll up = 1, down = 1;    for (ll i = 0; i < b; i++) {        up = up * (a-i) % p;        down = down * (i+1) % p;    }    return up * qPow(down, p-2, p) % p; // 逆元}ll lucas (ll a, ll b, ll p) {    if (b == 0)        return 1;    return C(a%p, b%p, p) * lucas(a/p, b/p, p) % p;}const int maxn = 25;const ll mod = 1e9+7;int n;ll s, f[maxn];ll solve () {    ll ans = 0;    for (int i = 0; i < (1<
        
       
      
     

版权声明：本文博主原创文章，博客，未经同意不得转载。