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 =