摘要：
ps：看出是dp了，然而我的状态是这样的：dp[ i ][ j ]（ j = 0 表示鱼，j = 1 表示肉，j = 2 表示巧克力 ），发现和 dp[ i - 1][ j ] 和 dp[ i - 2][ j ] 有关，又 n 很大，故明显是矩阵加速递推。问题来了，找不到那个矩阵。。。卒。实际上改变 阅读全文
摘要：
ps：想到了要用矩阵递推，就是没找到式子。dp [ i ][ s ] : 第 i 列状态为 s 的方案数（为了方便用位运算，1表示白色，0表示黑色），剩下的找那个表达矩阵，只要状态 s1 & s2 = 0，则 s1 可以转移到 s2。 阅读全文