题解JSOI2011分特产

Posted Twilight_Sx

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了题解JSOI2011分特产相关的知识,希望对你有一定的参考价值。

没sa可suo的,sui题一道……

#include <bits/stdc++.h>
using namespace std;
#define maxn 3000
#define mod 1000000007
#define int long long
int n, m, ans, a[maxn], C[maxn][maxn];

int read()
{
    int x = 0, k = 1;
    char c; c = getchar();
    while(c < 0 || c > 9) { if(c == -) k = -1; c = getchar(); }
    while(c >= 0 && c <= 9) x = x * 10 + c - 0, c = getchar();
    return x * k;
}

void Pre()
{
    for(int i = 0; i < maxn; i ++) C[i][0] = 1;
    for(int i = 1; i < maxn; i ++)
        for(int j = 1; j < maxn; j ++)
            C[i][j] = (C[i - 1][j - 1] + C[i - 1][j]) % mod;
}

int Up(int &x, int y) { x = (x + y) % mod; }
int Get(int x)
{
    int ret = 1;
    for(int i = 1; i <= m; i ++) 
        ret = ret * C[n - x + a[i] - 1][n - x - 1] % mod;
    return ret;
}

signed main()
{
    n = read(), m = read(); Pre();
    for(int i = 1; i <= m; i ++) a[i] = read();
    for(int i = 0; i <= n; i ++) 
    {
        int t = C[n][i] * Get(i) % mod;
        Up(ans, (i & 1) ? -t : t);
    }
    printf("%lld
", (ans + mod) % mod);
    return 0;
}

 

以上是关于题解JSOI2011分特产的主要内容,如果未能解决你的问题,请参考以下文章

bzoj4710 [Jsoi2011]分特产(容斥)

bzoj4710: [Jsoi2011]分特产 组合+容斥

Luogu5505 JSOI2011分特产

BZOJ4710[Jsoi2011]分特产 组合数+容斥

[Jsoi2011]分特产

[JSOI2011]分特产