《没什么用的探讨结果》
对于一个n*n的矩阵,首先排除全1和1个1(0)的四种情况,最外层可以2~n-1块,共n-2种;n块时可以看做由n-1翻转得到
对于这n-2种情况,其内部是一个n-2阶的方块,再分两类:①本身符合条件的双联通,f(n-2)种;②1的单连通,0不可存在于副对角线即其相邻一格上(额外的,这种情况下对外侧的n-2种不能完全对应,不能直接乘算)
位置的情况只剩下了②是未知的,可以简单转化为,对于一个n-4阶的上三角区域,1单连通且0的若干连通区域均与左或上边界相邻。
0
0
0
0
0
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
抽象为②的 3阶上三角
0 1 0
1 1
0
(然后这个数量怎么求嘛,没想到)