1662J
Codeforces 1662J - Training Camp
这种数据范围和题目特点一眼网络流。 对于一种选法,我们考虑建立两个黑白矩阵,如果一个点 $(i,j)$ 被选,我们就将第 $i$ 行中 $a_{i,k}\le a_{i,j}$ 的 $(i,k)$ 在第一张网格图中染成黑色,将第 $j$ 列中 $a_{k,j}\le a_{i,j}$ 的点 $(k, ......
[cf1662J]Training Camp
对于一个元素,注意到其不合法当且仅当满足以下条件之一: - 自身、同行比其小、同列比其大 的元素均未选 - 自身、同行比其大、同列比其小 的元素均未选 将同行同列值相邻的元素连边,每个条件中的元素即构成一条从$1$到$n$的链 另外,若某行/某列元素均未选,也会产生一条从$1$到$n$的链 换言之, ......