uva 11806 容斥原理
2014-06-12 14:23
162 查看
题意:。。。
思路:
就是用容斥原理
容斥原理有两种形式
一、
二、
那里面的 ~ 是 - 号 word里面不知道为甚打不出 “ - ”
AC代码如下:
思路:
就是用容斥原理
容斥原理有两种形式
一、
二、
那里面的 ~ 是 - 号 word里面不知道为甚打不出 “ - ”
AC代码如下:
#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int MOD = 1000007; const int MAX_K = 500; int M, N, K; int C[MAX_K+5][MAX_K+5]; void init(){ memset( C, 0, sizeof( C ) ); C[0][0] = 1; for( int i = 1; i <= MAX_K; 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 main(){ int T, Case = 1; init(); scanf( "%d", &T ); while( T-- ){ scanf( "%d%d%d", &N, &M, &K ); int sum = 0; for( int S = 0; S < 16; S++ ){ int r = M, c = N, temp = 0; if( S & 1 ){ r--, temp++; } if( S & 2 ){ r--, temp++; } if( S & 4 ){ c--, temp++; } if( S & 8 ){ c--, temp++; } if( temp % 2 ){ sum = ( sum + MOD - C[r*c][K] ) % MOD; }else{ sum = ( sum + C[r*c][K] ) % MOD; } } printf( "Case %d: %d\n", Case++, sum ); } return 0; }
相关文章推荐
- UVA 11806 容斥原理
- uva11806Cheerleaders--容斥原理
- UVa 11806 - Cheerleaders (组合数学 容斥原理)
- UVA 11806 Cheerleaders (容斥原理)
- UVa11806 - Cheerleaders(容斥原理+状态压缩)
- uva11806(容斥原理)拉拉队
- uva 11806(容斥原理)
- UVA 11806 Cheerleaders (容斥原理)
- UVA 11806 - Cheerleaders (容斥原理)
- UVA 11806 Cheerleaders (容斥原理)
- UVa 11806 Cheerleaders / 容斥原理
- UVA 11806 Cheerleaders (容斥原理
- UVa 11806 拉拉队(容斥原理)
- UVA.11806 Cheerleaders (组合数学 容斥原理 二进制枚举)
- UVa 11806 Cheerleaders 解题报告(容斥原理)
- UVA 11806 Cheerleaders(容斥原理)
- 数学,容斥原理(拉拉队,uva 11806)
- Cheerleaders UVA - 11806 (容斥原理)
- UVA 11806 - Cheerleaders(数论+容斥原理)
- Uva11806——容斥原理