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;

    }

}