超越學姐非常喜歡自己的名字，以至於英文本母她只喜歡「c」和「y」。因此超越學姐喜歡只含有「c」和「y」的字串，且字串中不能出現兩個連續的「c」。請你求出有多少種長度為n的字串是超越學姐喜歡的字串。答案對1e9+7取模。
輸入乙個整數n。1<=n<=100000
輸出乙個整數表示答案。示例1
複製
3複製
5
cyy,cyc,yyy,yyc,ycy**：
#includeusing namespace std;
int dp[100009][10];
const int mod=1e9+7;
int main()
int n;
cin>>n;
cout<<(dp[n][0]+dp[n][1])%mod<}
牛客練習賽53 A 超越學姐愛字串
找規律 碰運氣 n 1 2 n 2 3 n 3 5 n 4 8 dp解法 參考牛客題解 dp i 0 長度為 i,字元最後乙個字元為 c 的情況數 dp i 1 長度為 i,字元最後乙個字元為 y 的情況數 則有 dp i 1 0 dp i 1 即每個以 p 結尾的字串都可以加個 c 保證不會有 c...
牛客練習賽53 ABC
a 簡單dp include define ll long long using namespace std const ll mod 1e9 7 ll d 1000000 2 ll n intmain cout d n 1 d n 0 mod return0 b 分塊 include define...
牛客練習賽53 B, C, E 題解
b 美味果凍 更換一下列舉順序得到 容易發現 i 為 j，2j 2j，3j t 1 j，t j 時後面向下取整的結果是一樣的，分塊計算即可，j 次冪通過 j 1 次冪 o 1 得到，時間複雜度為 o nlogn include using namespace std typedef long lon...