摘要：
题目：https://www.luogu.org/problemnew/show/P1092 剪枝1：从右往左、从上往下按字母出现顺序搜索； 剪枝2：同一列前两个数字确定，可直接算出第三个数字并判断； 剪枝3：每次搜索前看看前面的列上有没有已经不符合的情况(进位最多为1)； 代码如下： 阅读全文
摘要：
题目：https://www.luogu.org/problemnew/show/P4030 可以发现一个矩阵是巧妙矩阵当且仅当其所有二阶子矩阵都是巧妙矩阵； 将不巧妙的二阶矩阵计为1，维护二维前缀和，查询得出当前范围内不巧妙二阶矩阵的个数，若为0则大矩阵是巧妙矩阵。 代码如下： 阅读全文