/* 因为m为连续放的个数 所以状态要包括这个条件 定义状态:f[n][m]表示第n个坑连续放了m个 转移:分两种 1. 第x个坑 放 即m>=1 则 f[x][k]=f[x-1][k-1] 2. 第x个坑 不放 即m==0 则 f[x][k]=Σf[x-1][i] 最后sum一下 f[n][i] */ #include<iostream> #include<cstdio> using namespace std; ][],n,m,ans;//f[n][m]表示第n个坑是连续…

题目链接:http://noi.openjudge.cn/ch0206/9267/ 描述 一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质. 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数 f[i][j]表示前i个已经连续了j个.那么当前有两种状态:1.当前这个格子放的话,那么加上这个格子为j个,所以由j-1推来.2.不放的话,前面的状态是什么都可以了,所以从f[i-1][0..m-1]推来. #include…

题目描述 Description 一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质. 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数. 输入描述 Input Description 输入文件只一行,两个正整数N,M( 1<N<50,2≤M≤5) 输出描述 Output Description 输出文件只有一个正整数S,表示方案总数. 样例输入 Sample Input 4 3 样例输出 Sample Outp…

描述 一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质. 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数 输入 只一行,两个正整数N,M( 1 < N < 50,2 ≤ M ≤ 5 ) 输出 一个正整数S,表示方案总数. 设dp(n,c)代表前n个坑右边紧挨着c个放了核物质的坑,此时前n个坑的放置方案总数,答案是dp(N,0) #include<iostream> #include<cstr…

题目:http://tyvj.cn/p/3119 P3119 核电站问题 时间: 1000ms / 空间: 65536KiB / Java类名: Main 描述 一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质.  任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数 输入格式 输入文件只一行,两个正整数N,M( 1 输出格式 输出文件只有一个正整数S,表示方案总数. 测试样例1 输入 4 3 输出 13 题解: 动…

核电站问题 描述 一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质. 现在,请你计算:对于给定的N和M,求不发生爆炸的放置核物质的方案总数. 格式 输入格式 输入文件只有一行,两个正整数N,M. 输出格式 输出文件只有一个正整数,表示方案总数. 样例1 样例输入1 4 3 样例输出1 13 限制 1s 提示 全部数据n<=50,m<=5 来源 OIBH本题目由VijosCP V0.1.1 测试版 生成 请勿删除此行 分析…

核电站 总时间限制: 5000ms 单个测试点时间限制: 1000ms 内存限制: 131072kB [描述] 一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质. 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数 [输入] 只一行,两个正整数N,M( 1 < N < 50,2 ≤ M ≤ 5 ) [输出] 一个正整数S,表示方案总数. [样例输入] 4 3 [样例输出] 13 [Solution] dp[i]表…

时间限制: 1 s  空间限制: 32000 KB  题目等级 : 黄金 Gold 题目描述 Description 一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质. 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数. 输入描述 Input Description 输入文件只一行,两个正整数N,M( 1<N<50,2≤M≤5) 输出描述 Output Description 输出文件只有一个正整数S,表示方案…

http://codevs.cn/problem/2618/  时间限制: 1 s  空间限制: 32000 KB  题目等级 : 黄金 Gold 题解       题目描述 Description 一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质. 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数. 输入描述 Input Description 输入文件只一行,两个正整数N,M( 1<N<50,2≤M≤5)…

VIJOS-P1232 核电站问题 JDOJ 1373 https://neooj.com/oldoj/problem.php?id=1373 题目描述         一个核电站有N个放核物质的坑,坑排列在一条直线上.如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质.         现在,请你计算:对于给定的N和M,求不发生爆炸的放置核物质的方案总数. 输入 输入文件只有一行,两个正整数N,M. 输出 输出文件只有一个正整数,表示方案总数. 样例输入 4 3 样例输出…