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;  
    }  
}