rqnoj-105-核电站问题-dp

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
long long dp[101][101];
int main()
{
int n,m,i,j;
while(~scanf("%d%d",&n,&m))
{
dp[1][1]=1;
dp[1][0]=1;
m--;
for(i=2;i<=n+1;i++)
{
dp[i][0]=dp[i-1][0];
for(j=1;j<=m&&j<=i;j++)
{
dp[i][j]=dp[i-1][j-1];
dp[i][0]+=dp[i-1][j];
}
}
cout<<dp[n+1][0]<<endl;
}
}