ps:看出是dp了,然而我的状态是这样的:dp[ i ][ j ]( j = 0 表示鱼,j = 1 表示肉,j = 2 表示巧克力 ),发现和 dp[ i - 1][ j ] 和 dp[ i - 2][ j ] 有关,又 n 很大,故明显是矩阵加速递推。问题来了,找不到那个矩阵。。。卒。实际上改变一下状态就行了:dp[ i ][ j ] ( j = 0 表示鱼鱼,j = 1 表示鱼肉,j = 2 表示鱼巧克力,j = 3 表示肉鱼,j = 4 表示肉肉,j = 5 表示肉巧克力,······· ),这样就有9种状态并且 dp[ i ][ j ] 只和 dp[ i - 1][ j ]有关。矩阵也就顺利搞出来了。(有状压的思想)