摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2604题意：L个人排队，这一队里男性用m表示，女性用f表示，问长度为L的序列里面不包含形如"fmf"和"fff"的可能的排队的数量：AC大牛的图：然后AC大牛给出了递推式：S0表示其他状态S1表示状态的后缀是(f),为了不和S2重复,姑且当成是(mf),其他状态同.其他的图上应该很明确了.现在就是状态转移显然在有后缀为fmf or fff以后后面无论加什么那么状态都不会变化了,于是假设dp[i][j]表示长为i,后缀状态为j的方案数dp[n][5]=2*dp[n-1][ 阅读全文
