2016百度之星热身 1001 递推
来源:互联网 发布:xmr显卡算力 知乎 编辑:程序博客网 时间:2024/05/21 06:51
http://bestcoder.hdu.edu.cn/contests/contest_showproblem.php?cid=695&pid=1001
#include <stdio.h>const int M=1000010;__int64 dp[M];int main() // 题意:要想使第三次搬家和第一次搬家一样 { //则 第二次搬家的结果和没搬家之前的状态一定是一样的 long t,n,i; //要有解 则选择的方案必须是 '交换'的 比如 a->b b->a 这样重复用两次方案才能恢复成原来的状态 dp[1]=1; dp[2]=2;for(i=3;i<=M;i++){dp[i]=(dp[i-1]+(i-1)*dp[i-2])%1000000007;// 分两类: 第n个人不动 n->n dp[n-1] }//第n个人 到A位置 则A肯定到n位置 n->A A->n n 有 n-1位置个选择 换完后剩下 n-2个人 scanf("%d",&t);// (n-1)*dp[n-2] for(i=1;i<=t;i++){scanf("%ld",&n);printf("Case #%d:\n%I64d\n",i,dp[n]);}return 0;}
0 0
- 2016百度之星热身 1001 递推
- 2016百度之星 热身1004
- 2016"百度之星" - 测试赛(热身,陈题)1001,1002,1003,1004
- 2016百度之星 hdu 5698 递推+费马小
- 百度之星 大搬家 递推
- IP聚合 (2016"百度之星" - 测试赛(热身,陈题))
- 放盘子 (2016"百度之星" - 测试赛(热身,陈题))
- 大搬家 (2016"百度之星" - 测试赛(热身,陈题))
- 列变位法解密(2016"百度之星" - 测试赛(热身,陈题))
- 2016"百度之星" - 测试赛(热身,陈题)-IP聚合(模拟)
- 2016"百度之星" - 测试赛(热身,陈题)-列变位法解密(模拟)
- 大搬家-2016"百度之星" - 测试赛(热身,陈题)
- 列变位法解密-2016"百度之星" - 测试赛(热身,陈题)
- IP聚合-2016"百度之星" - 测试赛(热身,陈题)
- 放盘子-2016"百度之星" - 测试赛(热身,陈题)
- 大搬家 (2016"百度之星" - 测试赛(热身,陈题))--Java代码
- 2016"百度之星" - 测试赛 1001 大搬家(递推规律题)
- 2016"百度之星" - 测试赛(热身,陈题)&& 列变位法解密&&IP聚合&&放盘子
- 使用16进制编码的RSA公钥进行RSA加密
- 得到函数所在脚本的绝对路径
- Android 蓝牙4.0 BLE 理解
- c++上机实验5--数组
- 数据库 / sql 学习笔记
- 2016百度之星热身 1001 递推
- Spark-Spark Streaming-广告点击的在线黑名单过滤
- StringBuffer、StringBuilder源码分析
- struts中json的使用
- Python学习笔记:条件、循环
- 求素数的优化。求任意阶乘法口诀表。判断闰年
- html5保存文件
- 软件一定存在修改的余地——《大话Java性能优化》
- C++线程同步