AC1235,4题目看错了,以为是01矩阵求四边形,样例没看写了半天ac9%,尬住了 01思路 状态转移方程 a[i][0][0]=(a[i-1][0][1]+a[i-1][0][0])%mod;//表示当前aa状态只能由前面aa或者ab继承 a[i][0][1]=(a[i-1][1][1])%mod;//表示当前ab状态只能由前面bb继承 a[i][1][1]=(a[i-1][1][1]+a[i-1][1][0])%mod;//表示当前bb状态只能由前面ba或者bb继承 a[i][1][0]=(a[i-1][0][0])%mod;//表示当前ba状态只能由前面aa继承02思路 建图,跑弗洛伊...