UVA 10721 Bar Codes(容斥原理)
来源:互联网 发布:石油经济评价软件 编辑:程序博客网 时间:2024/06/05 14:30
题意转换下就是
方程整数解的问题在:http://www.cppblog.com/vici/archive/2011/09/05/155103.aspx
大概在博文中间的部分讲解了方程整数解问题
这里的答案就是 C(n-1,k-1)-C(k,1)C(n-1-m,k-1)+C(k,2)C(n-1-m*2,k-1)-…….一直累加到n-1-m*i小于k-1为止
#include <bits/stdc++.h>using namespace std;typedef long long LL;LL CN[60][60];int n,k,m;void init(){ CN[0][0] = 1; for(int i = 1; i < 60; ++i) { CN[i][0] = 1; for(int j = 1; j <= i; ++j) CN[i][j] = CN[i-1][j] + CN[i-1][j-1]; }}LL C(int a, int b){ return CN[a][b];}int main(){ init(); ios::sync_with_stdio(false); while(cin >> n >> k >> m) { if(n<k||k>n*m) { cout << 0 << endl; continue; } LL res = C(n-1,k-1); for(int i = 1; n-1-i*m >= 0; ++i) { if(i&1) res -= C(k,i)*C(n-1-i*m,k-1); else res += C(k,i)*C(n-1-i*m,k-1); } cout << res << endl; } return 0;}
阅读全文
0 0
- UVA 10721 Bar Codes(容斥原理)
- UVA 10721 Bar Codes
- UVA - 10721 Bar Codes
- UVa 10721 - Bar Codes
- uva 10721 - Bar Codes(dp)
- UVA 10721Bar Codes(dp)
- UVa 10721 Bar Codes (DP)
- uva 10721 Bar Codes (DP)
- UVA 10721 Bar Codes(DP,整数拆分)
- UVA 11806 容斥原理
- uva 11806 容斥原理
- uva 10325 容斥原理
- uva 11806(容斥原理)
- UVA 11806 容斥原理
- Bar Codes
- UVA 10325 lottery 容斥原理
- UVA 11806 - Cheerleaders (容斥原理)
- UVa 11806 Cheerleaders / 容斥原理
- 自定义Dialog, Toast提示
- 2729: [HNOI2012]排队
- 欢迎使用CSDN-markdown编辑器
- 机器学习:在Android中集成TensorFlow (深度学习,AI,人工智能,DL,ML,神经网络)
- MVC,MVP 和 MVVM
- UVA 10721 Bar Codes(容斥原理)
- Nginx配置文件详解
- 做用户体验设计,你不得不知的18件事
- Unity Shader: 优化GPU代码--用step()代替if else等条件语句。
- nlp一些好的会议
- java 文件夹的copy 以及split的用法
- CmakeList 组织编译项目的基本用法
- CodeVS2102 石子归并 2 解题报告【区间DP】
- HDU 2828 Lamp DLX重复覆盖