摘要：
若$\min(n,m)=1$，那么设$f[i][j][k]$表示考虑前$i$个格子，改变了$j$次颜色，$i$的颜色为$k$的方案数，直接转移即可。 否则$\min(n,m)\geq 2$，那么有解当且仅当第一二行重复得到整个图案或者第一二列重复得到整个图案。 假设是第一二行重复： 那么可以设$g[ 阅读全文
摘要：
通过两遍单调栈求出每个点作为最小值往右延伸到$g[i]$，作为最大值往左延伸到$f[i]$。 那么一个区间$[i,j]$可行当且仅当$g[i]\geq j$、$f[j]\leq i$且$i-a[i]==j-a[j]$。 按$i-a[i]$分组，从左往右考虑每个点作为$j$。 维护一个$g$单调递减的 阅读全文