Toggle navigation
算苗科技
题目
状态
排名
竞赛&作业
开放课演练
登录
注册
3921核电站(nucle)
3921 核电站(nucle)
题目描述
一个核电站有n个放核物质的坑,排列在一条直线上。如果连续m个坑中放入核物质就会发生爆炸,所以某些坑中就不能放核物质。
本题任务是:对于给定的n和m,求不发生爆炸的放置核物质的方案总数
输入格式:
一行俩个正整数n和m,之间用一个空格隔开,
2<=n<=50,2<=m<=5
输出格式:
一行一个正整数,表示方案总数
输入样例
复制
4 3
输出样例
复制
13
说明
提交
75
93
通过
提交
时空限制
1000ms/64mb
题目来源
评测方式
在线评测
题目类型
递推
难 度
提交
题解
提交状态