【JSOI2011】bzoj4710 分特产
来源:互联网 发布:适合学生党的淘宝店铺 编辑:程序博客网 时间:2024/06/09 19:54
枚举分给几个人进行容斥,可以得到答案是
#include<cstdio>#include<algorithm>using namespace std;#define LL long longconst int p=1000000007,maxn=2000;int pow(int base,int k){ int ret=1; for (;k;k>>=1,base=(LL)base*base%p) if (k&1) ret=(LL)ret*base%p; return ret;}int a[maxn+10],fac[maxn+10],inv[maxn+10];int main(){ int n,m,mx=1,ans=0,tem; scanf("%d%d",&n,&m); for (int i=1;i<=m;i++) { scanf("%d",&a[i]); mx=max(mx,a[i]); } mx+=n-1; fac[0]=inv[0]=1; for (int i=1;i<=mx;i++) fac[i]=(LL)fac[i-1]*i%p; inv[mx]=pow(fac[mx],p-2); for (int i=mx-1;i>=1;i--) inv[i]=(LL)inv[i+1]*(i+1)%p; for (int i=1;i<=n;i++) { tem=(LL)fac[n]*inv[i]%p*inv[n-i]%p; for (int j=1;j<=m;j++) tem=(LL)tem*fac[a[j]+i-1]%p*inv[a[j]]%p*inv[i-1]%p; if (n-i&1) ans=(ans-tem+p)%p; else ans=(ans+tem)%p; } printf("%d\n",ans);}
阅读全文
0 0
- [bzoj4710][JSOI2011]分特产
- BZOJ4710 [Jsoi2011]分特产
- 【JSOI2011】bzoj4710 分特产
- bzoj4710: [Jsoi2011]分特产
- [BZOJ4710][Jsoi2011]分特产 容斥原理
- [BZOJ4710][Jsoi2011]分特产 容斥原理
- [容斥][排列组合] BZOJ4710 && Jsoi2011.分特产
- bzoj4710 [Jsoi2011]分特产 容斥原理
- [BZOJ4710][Jsoi2011]分特产(容斥原理+组合数学)
- [BZOJ4710]4710: [Jsoi2011]分特产 容斥原理+组合数学
- [BZOJ4710][JSOI2011]分特产(组合数学+容斥原理)
- 4710: [Jsoi2011]分特产
- bzoj 4710 [Jsoi2011]分特产
- bzoj 4710: [Jsoi2011]分特产
- bzoj 4710: [Jsoi2011]分特产 (容斥原理+DP)
- bzoj 4710: [Jsoi2011]分特产 排列组合+容斥原理
- BZOJ 4710 分特产 容斥原理
- 【BZOJ 4710】【JSOI 2011】分特产【计数&容斥】
- Spring MVC之@RequestBody, @ResponseBody 作用
- (105)创建函数
- Mybatis的逆向工程
- Solr服务的搭建
- html中globalAlpha示例
- 【JSOI2011】bzoj4710 分特产
- 自勉
- IFrame的使用
- 信号量
- 在win7中chm打不开的多种解决方法
- 管理用户配置文件++查询用户配置文件+修改用户配置文件+删除用户配置文件
- LINUX发展趣文
- C++多态:深入虚函数,理解晚绑定
- select2插件 空格 分词 模糊匹配 模糊搜索