东南大学 38: 外星人来袭
来源:互联网 发布:淘宝网帽子女士太阳帽 编辑:程序博客网 时间:2024/04/29 14:27
分析:
这是一个经典的划分问题,因为不允许开始为0,则划分成k天的时,我们先把n减去k,然后求 n-k 的k划分数,就是其解。因此我们预处理所有n的k划分数,C[n][k],然后对于每个k
我们令i为从1到n和k的较小值 ,累加求和C[n-i][i]。
代码:
#include<cstdio>const int MOD = 1000000007;const int maxn = 40000;const int maxk = 100;int C[maxn+5][maxk+5];int main(){ int n,k; for(int i = 1; i <= maxk; i++) C[0][i] = 1; for(int k = 1; k <= maxk; k++){ for(int n = 1; n <= maxn;n++){ if(n>=k) C[n][k] = (C[n-k][k] + C[n][k-1]) % MOD; else C[n][k] = C[n][k-1]; } } while(scanf("%d%d",&n,&k)==2){ int ans = 0; for(int i = 1; i <= k && i <= n; i++){ ans = (ans + C[n-i][i]) % MOD; } printf("%d\n", ans); }}
0 0
- 东南大学 38: 外星人来袭
- 智力题——22.外星人来袭
- 外星人
- 我是外星人
- 外星人游戏!!
- 外星人计数
- 推荐:东南大学在线课件
- 东南大学C++ 第九讲
- 俞洪敏东南大学演讲
- 东南大学CTF之大海捞针
- 东南大学CTF之纯色
- 东南大学CTF之Fate!!!
- 东南大学CTF之盲人摸象
- 数据库课程表东南大学
- 外星人存在与否......----小话外星人(1)
- 病毒来袭!
- 五一来袭。。
- 地震来袭
- mongodb迁移
- Html 5 视频技术
- Linux增加swap空间的方法
- 高性能、高并发TCP服务器(多线程调用libevent)
- Android实现图片滚动控件
- 东南大学 38: 外星人来袭
- VS2012 窗口布局, update1 和 英语语言包 离线安装方法
- mysql修改数据库所有字段的长度
- IOS 上传多张图片
- Java 5.0 泛型之 Java泛型接口
- 关于Android中利用java反射阻止dialog的关闭问题
- cocos2d-x节点(b2Body.h)API
- linux安装mysql---源码安装
- LA 4329(树状数组)