vijos1060

标签：style   blog   http   color   os   io   ar   for   art   

排列组合问题

之前没有学过隔板法，随便学习了一下

其实挺好理解的

附上题解：

先只考虑一种球：
因为有n个盒子每个盒子可以放任意多球，还可以空出来任意多球。所以可以考虑为n+1个盒子，最后一个盒子里面是题中没放的球。
由于盒子可以空出来，所以将隔板与球一起排列 即在隔板和球组成的n+a列中 选出任意a个位置放隔板的话，就可以实现题目要求的效果！（0个或任意多个）。
两种球所以C(n+a,a)*C(n+b,b)。

 之后还需要注意精度问题

一直不是很注意这种事情，mark

最后一个点需要用到 unsigned long long

附上丑丑的代码：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int n,m,a,b; 
double sum1,sum2;
unsigned long long c;
int main(){
	scanf("%d%d%d",&n,&a,&b);
	sum1=1;
	for(int i=1+n;i<=a+n;i++){
		sum1=(sum1*i)/(i-n);
	}
	sum2=1;
	for(int i=n+1;i<=b+n;i++){
		sum2=(sum2*i)/(i-n);
    }
    c=sum1*sum2;
    cout<<c;
	return 0;
}

 哦...顺便提一下，自己之前写排列组合的时候，有时候会脑抽把它看成分子分母的乘积再相除

= =发现有bug...勿闹

vijos1060

标签：style   blog   http   color   os   io   ar   for   art   

原文地址：http://www.cnblogs.com/polebug/p/3947135.html