01串 動態規劃

時間限制：

1000

ms  |  記憶體限制：

65535

kb難度：

2 描述

acm的zyc在研究01串，他知道某一01串的長度，但他想知道不含有「11」子串的這種長度的01串共有多少個，他希望你能幫幫他。

注：01串的長度為2時,有3種：00，01，10。

輸入

第一行有乙個整數n（0

輸出輸出不含有「11」子串的這種長度的01串共有多少個，佔一行。

樣例輸入

2

23

樣例輸出

3

5

#includeint a[41];

int f(int m)
int main()
}

開始超時了，在別人的幫助下改了一些地方採用a>b?a:b;形式先將所有值都求出來再按照測試給的用例進行比較，不用每個測試資料都要進行一番遞迴呼叫了。比如，當第一次資料為38，第二次為39，還要重新開始執行。

01串 動態規劃初級

描述 acm的zyc在研究01串，他知道某一01串的長度，但他想知道不含有 11 子串的這種長度的01串共有多少個，他希望你能幫幫他。注 01串的長度為2時,有3種 00，01，10。輸入 第一行有乙個整數n 0 輸出輸出不含有 11 子串的這種長度的01串共有多少個，佔一行。樣例輸入 2 23 樣...

動態規劃 交錯01串

如果乙個01串任意兩個相鄰位置的字元都是不一樣的,我們就叫這個01串為交錯01串。例如 1 10101 0101010 都是交錯01串。小易現在有乙個01串s,小易想找出乙個最長的連續子串,並且這個子串是乙個交錯01串。小易需要你幫幫忙求出最長的這樣的子串的長度是多少。輸入描述 輸入包括字串s,s的...

又是01串（動態規劃）

給定乙個0 1串s，長度為n，下標從0開始，求乙個位置k，滿足0 k n,並且子串s0.k 1中的0的個數與子串sk.n 1中1的個數相等。注意 1 如果k 0,s0.k 1視為空串 2 如果k n,sk.n 1視為空串 3 如果存在多個k值，輸出任何乙個都可以 4 如果不存在這樣的k值，請輸出 1...