codevs 2618 核电站问题
2024-08-28 17:11:11
时间限制: 1 s
空间限制: 32000 KB
题目等级 : 黄金 Gold
题目描述 Description
一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。
任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数。
输入描述 Input Description
输入文件只一行,两个正整数N,M( 1<N<50,2≤M≤5)
输出描述 Output Description
输出文件只有一个正整数S,表示方案总数。
样例输入 Sample Input
4 3
样例输出 Sample Output
13
数据范围及提示 Data Size & Hint
( 1<N<50,2≤M≤5)
dp
二维数组f[i][j],i表示当前点,j表示i这个点有j个连续的核废料。
当j==0时,f[i][0]就等于前一个状态f[i-1][0~m-1]的累加和。
当j!=0时,f[i][j]就等于f[i-1][j-1]。
#include<iostream>
using namespace std;
const int maxn=;
long long ans,f[maxn][maxn];
int n,m;
int main()
{
cin>>n>>m;
f[][]=;
f[][]=;
for(int i=;i<=n;i++)
{
for(int j=;j<m;j++)
f[i][]+=f[i-][j];
for(int j=;j<m;j++)
f[i][j]=f[i-][j-];
}
for(int i=;i<m;i++)
ans+=f[n][i];
cout<<ans;
return ;
}
最新文章
- 微信公众平台C# SDK:Senparc.Weixin.MP.dll
- intelliJ IDEA中项目以jar包的形式导出
- 20160124.CCPP详解体系(0003天)
- Worm
- 【Unity3D实战】摇摆直升机开发实战(一)
- poj 2230 Watchcow(欧拉回路)
- static的应用以及静态与非静态的区别
- nginx 通过rsyslog发日志 rsyslog服务器挂掉 日志丢失问题
- 14.4.9 Configuring Spin Lock Polling 配置Spin lock 轮询:
- Xcode插件失效解决办法
- c# 采用datatable 快速导入数据至MSSQL的方法分享
- 自学Python之路-Python网络编程
- 通过dbutil操作数据库
- Laravel5使用QQ邮箱发送邮件配置
- Two Sum【LeetCode】
- iOS基础知识之排序
- MVC 控制器中传递dynamic(对象) 给视图
- DevExpress v18.1新版亮点——WinForms篇(七)
- Velocity学习2
- FJOI2019 游记[大概是考完会解封?]