vijosP1413 Valentine’s Present
2015-10-14 08:20
351 查看
vijosP1413 Valentine’s Present
链接:https://vijos.org/p/1413
【思路】
组合公式。
由题目知:每个箱子中的蛋糕要么与箱子颜色相同,要么指向一个蛋糕与箱子颜色相同的箱子。先从n个箱子中选取i个作为指向自己(箱子蛋糕颜色相同)的箱子,数目为C(n,i),剩下的n-i个箱子每个箱子有i个选择所以方案数为i^(n-i),总的方案数为C(n,i)*i^(n-i),枚举i计和即可。
【代码】
链接:https://vijos.org/p/1413
【思路】
组合公式。
由题目知:每个箱子中的蛋糕要么与箱子颜色相同,要么指向一个蛋糕与箱子颜色相同的箱子。先从n个箱子中选取i个作为指向自己(箱子蛋糕颜色相同)的箱子,数目为C(n,i),剩下的n-i个箱子每个箱子有i个选择所以方案数为i^(n-i),总的方案数为C(n,i)*i^(n-i),枚举i计和即可。
【代码】
#include<iostream> using namespace std; int n; long long C[30][30]; int MOD=19900801; int main() { cin>>n; for(int i=1;i<=n;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 ans=0; for(int i=1;i<=n;i++) { int tmp=1; for(int j=1;j<=n-i;j++) tmp=tmp*i%MOD; ans = (ans+C [i]*tmp%MOD)%MOD; } cout<<ans; return 0; }
相关文章推荐
- 过滤器类
- MoinMoin install in apache (win)
- 【视频教程】使用UIAutomation开发软件外挂
- 大数加法算法
- linux 下窗口管理系统
- 一个简单自定义View控件
- 设计模式(Facade)状态(注意事项)
- 蓝懿 iOs 刘国斌 iOS
- 财富之花、财富果实和我们
- AIDL通信原理
- 模板方法模式(Template method)
- UVa 10908 - Largest Square
- 状态栏修改颜色
- AngularJS Provider/Service/Factory 使用
- Word 删除空白页
- 第一、二课C语言基础课程学习心得
- C#中的泛型 / 泛型类 / 数组、ArrayList和List三者的区别
- Spark 同步提交应用/多文件输出
- Ajax实现瀑布流动态加载网页
- POJ 2109 Power of Cryptography