摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=2065题意：中文。mark：很多人说是指数型母函数，的确指数型母函数可秒，但是出题者的意图更可能是考察递推+矩阵乘法。按状态,长度为n的时候：D[1,n]表示偶数个A、偶数个C的情况数，D[2,n]表示偶数个A、奇数个C的情况数，D[3,n]表示奇数个A、偶数个C的情况数，D[4,n]表示奇数个A、奇数个C的情况数。有长度为n的时候情况可由长度为n-1的情况推来：(D[1,n],D[2,n],D[3,n],D[4,n])*M=(D[1,n+1],D[2,n+1],D[3,n+1],D[4,n+1])。其 阅读全文
