1 #include <cstdio> 2 #include <iostream> 3 4 using namespace std; 5 6 const int max_n = 1000+2; 7 const int max_m = 1000+2; 8 const int max_a = 1000+ ...
分类：
其他好文 时间：
2020-02-05 15:03:34
阅读次数：
65
划分数：把n个无区别的物品划分成不超过m组。 dp[i][j]=j的i划分的总数。 dp[i[j]=dp[i][j i]+dp[i 1][j] 即：将j个物品分成i份，有两种情况：每份划分都大于等于1 dp[i][j i]; 存在有一份以上用0划分dp[i 1][j] int main() { in ...
分类：
其他好文 时间：
2018-03-07 21:53:12
阅读次数：
219
题意 : 有 n 种蚂蚁，第 i 种蚂蚁有ai个，一共有 A 个蚂蚁。不同类别的蚂蚁可以相互区分，但同种类别的蚂蚁不能相互区别。从这些蚂蚁中分别取出S，S+1...B个，一共有多少种取法。 分析 : 实际就是要解决 => 从 n 种物品中取出 m 个有多少种取法 ( 同种无法区分 ) 计数问题的 D ...
分类：
其他好文 时间：
2017-12-29 15:04:40
阅读次数：
146
#include
#include
using namespace std;
int n,m;
int a[1005];
int dp[1005][1005];
int main()
{
while(cin >> n >> m){
for(int i = 0;i > a[i];
}
int M;
cin >> M;
for(...
分类：
其他好文 时间：
2015-04-25 00:17:26
阅读次数：
210
组合数学+容斥原理 Orzzyf-zyf 多重集组合数0.0还带个数限制？ ——> 《组合数学》第6章 6.2带重复的组合 组合数还要模P 0.0？ ——> Lucas定理 啊……要算组合数啊……除以阶乘神马的太麻烦肿么办？还要模P……没关系~我们可以搞预处理啊= =预处理粗来【阶乘%P】和...
分类：
其他好文 时间：
2015-02-21 19:56:36
阅读次数：
187
多重集组合数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n种物品, 第i种物品有a个. 不同种类的物品可以互相区分, 但相同种类的无法区分.从这些物品中取出m个, 有多少种取法? 求出数模M的余数.例如: 有n=3种物品, 每种a={1,2,3}个, 取出m=3个, 取法result=6(0+0+3, 0+1+2, 0+2+1, 1+0+...
分类：
其他好文 时间：
2014-07-21 11:38:56
阅读次数：
248
