这道题的难点在于思考dp表示什么 首先可以令ans[len]表示白色子矩阵边长最大值大于等于len的方案数则ans[len]-ans[len+1]就是beautifulness为len的方案数 白色子矩阵边长最大值大于等于len的方案数=总方案-白色子矩阵边长最大值小于len的方案数 经过这样的转化,我们就好dp了,我们先穷举len 令f[i][st]表示到第i行,状态为st的白色子矩阵边长最大值小于len的方案数 怎么设计状态呢,由于要保证白色子矩阵边长最大值小于len 我们维护一个n-len…