rqnoj-105-核电站问题-dp

最新推荐文章于 2023-01-16 10:09:46 发布

原创最新推荐文章于 2023-01-16 10:09:46 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

本文探讨了一个关于状态转换的问题，并使用了简单的状态转换算法解决。通过使用C++编程语言，作者展示了如何在OJ平台上解决问题的过程。重点介绍了算法的实现细节，包括状态转移方程的设定和代码的优化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

刚刚发现一个问题。。原来这个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;
    }
}