摘要：
题义：规定这样的一个序列，只由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].根据这个 阅读全文
