信息学奥赛一本通 9267. 核电站
原题链接
简单
作者:
y总的小迷弟
,
2023-10-08 14:08:08
,
所有人可见
,
阅读 63
//f[i][j]表示前i个坑,以第i个坑为结尾的连续放核物质坑的数量为j个的集合;
#include<bits/stdc++.h>
using namespace std;
const long long t = 1;
int n, m;
long long f[55][7];
int main()
{
cin >> n >> m;
f[0][0] = 1;
for(int i = 1;i <= n;i++)
{
for(int j = 0;j < m;j++)
{
if(j == 0)
{
for(int k = 0;k < m;k++)
f[i][j] += f[i - 1][k];
}
else
f[i][j] = f[i - 1][j - 1];
}
}
long long ans = 0;
for(int i = 0;i < m;i++)
ans += f[n][i];
cout << ans << endl;
return 0;
}