jerome_wei

摘要： 考虑枚举行列的 $n+m$ 元组，表示该行 / 列的最小值。 这样的方案数可以容斥轻松算出。 发现这样本质不同的限制有 $2(n+m)$ 种： 当前行 / 列 $ t \to \ge t+1$ 当前行 / 列 $\ge t$ 每个位置上的限制是行列上的较大值，贡献是较小值。 $f[cur][i][j 阅读全文