題義：規定這樣的乙個序列，只由a,b,c,d四種字元組成，並且a和c的個數都為偶數個，現在問乙個長度為n的序列，有多少種構成方式能夠使長度為n的串滿足這些要求。
解法：對於任意長度的乙個串，我們設定三個狀態f[i][0]表示滿足要求的合法串, f[i][1]表示a和c只有乙個字元不滿足的非法串, f[i][2]表示a和c均不滿足的非法串。那麼就有遞推關係 f[i][0] = 2*f[i-1][0] + f[i-1][1], f[i][1] = 2*( f[i-1][0] + f[i-1][1] + f[i-1][2] ), f[i][2] = f[i-1][1] + 2*f[i-1][2].
根據這個方程求出前面n較小時的情況，然後找出迴圈節即可。
**如下：
#include #include#include
#include
#include
using
namespace
std;
int f[25][3
];void
pre()
}int
main()
puts(
"");
}return
0;
}
HDU 2065 紅色病毒 問題 附遞推
problem description 醫學界發現的新病毒因其蔓延速度和internet上傳播的 紅色病毒 不相上下,被稱為 紅色病毒 經研究發現,該病毒及其變種的dna的一條單鏈中,胞嘧啶,腺嘧啶均是成對出現的。現在有一長度為n的字串,滿足一下條件 1 字串僅由a,b,c,d四個字母組成 2 a出...
HDU 2065 紅色病毒
思路 a c a c a c 奇偶 奇奇 奇 偶奇 偶偶 偶 設a 偶 c 偶 的方法數為g n 則 g n ac 偶偶 ac 偶偶 ac 奇偶 ac 偶奇 由於對稱可知 ac 奇偶 ac 偶奇 故 g n 2 ac 偶 令ac 偶 f n 則g n 2 f n 1 下面討論f n f n ac 奇...
函式指數hdu 2065
文章結束給大家來個程式設計師笑話 m 一看得覺是指數型母函式的題，給的據數太大，所以肯定是有法則的 用指數型母函式求了23項就湧現週期了 每日一道理 生命，是一場漫長的棋局。這盤棋沒有獵獵西風，沒有四起狼煙，只有在取捨和進退中抉擇。只有像棋中的小卒那樣，勇往直前，毫不退縮沿著溝溝坎坎的人生之路，艱難...