首页 > 代码库 > vijos1060
vijos1060
排列组合问题
之前没有学过隔板法，随便学习了一下
其实挺好理解的
附上题解：
先只考虑一种球：
因为有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
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。