NYOJ 252 01串普通dp

题目链接：

http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=252

分析：

dp[2][0]=2;//表示长度为2的满足要求的且以0结尾的串个数
dp[2][1]=1;//表示长度为2的满足要求的且以1结尾的串个数

状态转移方程：

dp[i][0]=dp[i-1][0]+dp[i-1][1];

dp[i][1]=dp[i-1][0];

代码如下：

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int dp[][];

    dp[][]=;//表示长度为2的满足要求的且以0结尾的串个数

    dp[][]=;//表示长度为2的满足要求的且以1结尾的串个数

    for(int i=;i<=;i++)

    {

        dp[i][]=dp[i-][]+dp[i-][];

        dp[i][]=dp[i-][];

    }

    int n;

    scanf("%d",&n);

    while(n--)

    {

        int m;

        scanf("%d",&m);

        printf("%d\n",dp[m][]+dp[m][]);

    }

    return ;

}

巴特西

NYOJ 252 01串普通dp

最新文章

热门文章

巴特西

NYOJ 252 01串 普通dp

最新文章

热门文章

NYOJ 252 01串普通dp