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 1000000007int n,P,Q,cnt,ans;ll m;struct

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