rqnoj-105-核电站问题-dp

刚刚发现一个问题。。原来这个oj叫rqnoj不是rnqoj。。。

简单的状态转换~~

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