首先考虑这个题如果确定了第一列和第一行那么就确定了，然后如果确定了一个三角那么就能确定第四个数
所以确定第一行且确定了第二行第一个数就能确定第二行
考虑dp，长度为i的连续段中黑白染色，染出的最大黑连续段为x的方案数
然后我们发现这个可以整除分块
然后这个转化为长度为i的连续段中，染出的最大黑连续段>=x的方案数
然后拆出来的这个g是个线性递推，快速幂秒了
另外的话有一个优化是把他抽象成走x+1步-1，走1步贡献+2
然后抽象出来组合意义是i*(m+1)<n (-1)^i*2^(n-(m+1)*i-1)*c(n-i*m-1,i),然后就做完了
原文：https://www.cnblogs.com/wyxmrzakioi/p/15355135.html