make_it_for_good的博客

每行结尾连续的1的个数只能是0，1，2。 状态记录一下有几行结尾连续的1的个数为0，几行结尾连续的1的个数为1，当前有多少列为全1。 然后矩乘转移就好了。#include <bits/stdc++.h> using namespace std; #define ll long long #define mod 1000000007 int n,P,Q,cnt,ans; ll m; struct

逗比题面，毁我青春 行列编号从零开始。。。然后我以为那个点在最上面那排。。。 妈蛋那样要记两排状态！！！ 点在中间那排的话记一排状态矩乘转移就行了。#include <bits/stdc++.h> using namespace std; #define ui unsigned int int n,m,p,K; int a[4][7],able[71]; ui ans; struct Matr