UVa 11806 Cheerleaders / 容斥原理
来源:互联网 发布:百变小樱之知樱复仇 编辑:程序博客网 时间:2024/05/29 14:18
求k个石子放在n*m的矩阵里 并且第一行 最后一行 第一列 最后一列都要有石子
考虑反面 求出所有的 减去不满足的情况
容斥原理总共4个 集合A(第一行没有石子) B(最后行没有石子)C(第一列没有石子)D(最后一列没有石子)
减去1个集合的 加上2个集合的 减去3个集合的 加上4个集合的
#include <cstring>#include <cstdio>const int maxn = 510;const int mod = 1000007;int C[maxn][maxn];int main(){C[0][0] = 1;for(int i = 0; i <= 500; i++){C[i][0] = C[i][i] = 1;for(int j = 1; j < i; j++)C[i][j] = (C[i-1][j] + C[i-1][j-1]) %mod;}int T;int cas = 1;scanf("%d", &T);while(T--){int n, m, k, sum = 0;scanf("%d %d %d", &n, &m, &k);for(int s = 0; s < 16; s++){int b = 0, r = n, c = m;if(s&1){r--;b++;}if(s&2){r--;b++;}if(s&4){c--;b++;}if(s&8){c--;b++;}if(b&1)sum = ((sum - C[r*c][k]) % mod + mod) % mod;elsesum = (sum + C[r*c][k]) % mod;}printf("Case %d: %d\n", cas++, sum);}return 0;}
0 0
- UVA 11806 - Cheerleaders (容斥原理)
- UVa 11806 Cheerleaders / 容斥原理
- uva 11806 - Cheerleaders(容斥原理)
- UVA 11806 Cheerleaders (容斥原理)
- uva 11806 Cheerleaders (容斥原理)
- uva 11806 Cheerleaders【容斥原理】
- uva 11806 - Cheerleaders(容斥原理+二进制)
- uva 11806 Cheerleaders 容斥原理
- UVA 11806 Cheerleaders(容斥原理)
- CheerLeaders Uva 11806(容斥原理)
- UVa 11806 Cheerleaders 解题报告(容斥原理)
- UVA 11806 - Cheerleaders(数论+容斥原理)
- UVa 11806 - Cheerleaders (组合数学 容斥原理)
- UVA 11806-Cheerleaders-容斥原理+组合数打表
- UVA 11806 Cheerleaders (容斥原理+二进制枚举)
- UVA 11806 Cheerleaders(容斥原理)(组合数)
- UVA 11806 Cheerleaders(容斥原理 + 组合数)
- uva 11806 Cheerleaders 容斥原理+组合数
- 欢迎访问作者个人网站
- QT之窗体之间的传值
- Spring security框架原理
- 《一位IT高管二十年的职场心经》阅读笔记(一)
- linux文本编辑器vi和vim学习笔记
- UVa 11806 Cheerleaders / 容斥原理
- 《一位IT高管二十年的职场心经》阅读笔记(二)
- C语言 动态生成矩阵,并实现其录入转置
- Objective-c nil, Nil, NULL和NSNull的区别
- Eclipse + Java + WindowBuilder 可视化编程
- [WebKit]WebCore之页面加载的设计与实现(三)
- Windows Phone(WP) Loading 加载层用户控件
- 浅析iOS中的MVC
- Myeclipse下修改Web根目录