在https://www.luogu.com.cn/problem/solution/P5461 Flandre_495 更新时间:2019-07-14 19:19:46 提供的题解中,根据题目给出的最小方阵:
0 1
1 1
(也就是最小的2×2方阵中,左上角赦免,其余保留)
发现了类似于杨辉三角的特殊迭代规律,是利用了题目的特殊性。
我的疑问是,如果题目给出的迭代矩阵是
0 1 0
1 0 1
1 1 0
或者甚至是
0 1 2
1 1 2
2 0 1
这样的其他的随机的方阵(2代表把这一大块的所有元素乘2),或者甚至最小矩阵不是方阵 而是3×2的呢?
我的意思是想请教各位,对于一般的情况,这题有什么好的技巧,或者能产生什么新规律?以及对于本题,那个特殊的规律是怎么发现的?