acm的zyc在研究01串，他知道某一01串的長度，但他想知道不含有「11」子串的這種長度的01串共有多少個，他希望你能幫幫他。
注：01串的長度為2時,有3種：00，01，10。
第一行有乙個整數n（0dp[i][0]代表字串長度為i，末尾為0的符合條件的字串數，dp[i][1]代表字串長度為i，末尾為1的符合條件的字串數，
當末尾為0時前一位可以為1，可以為0，所以dp[i][0] = dp[i-1][0] + dp[i-1][1];
當末尾為1時前一位只能是0，所以dp[i][1] = dp[i-1][0];
即轉移方程：
dp[i][0] = dp[i-1][0] + dp[i-1][1];
dp[i][1] = dp[i-1][0];
#include #define n 50int dp[n][2];
int main()
scanf("%d", &n);
while(n--)
return 0;
}
NYOJ 252 01串 （動態規劃）
acm的zyc在研究01串，他知道某一01串的長度，但他想知道不含有 11 子串的這種長度的01串共有多少個，他希望你能幫幫他。注 01串的長度為2時,有3種 00，01，10。第一行有乙個整數n 0dp i 0 代表字串長度為i，末尾為0的符合條件的字串數，dp i 1 代表字串長度為i，末尾為1...
NYOJ題目252 01串（動態規劃）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2描述 acm的zyc在研究01串，他知道某一01串的長度，但他想知道不含有 11 子串的這種長度的01串共有多少個，他希望你能幫幫他。注 01串的長度為2時,有3種 00，01，10。輸入 第一行有乙個整數n 0 輸出輸出不含有 11 ...
NYOJ 252 01串（斐波那契數列變形）
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述acm的zyc在研究01串，他知道某一01串的長度，但他想知道不含有 11 子串的這種長度的01串共有多少個，他希望你能幫幫他。注 01串的長度為2時,有3種 00，01，10。輸入第一行有乙個整數n 0 輸出輸出不含有 11 子...