057
AT_agc057_e 题解
AT_agc057_e [0] 约定 \(r_i = \sum\limits_{j = 1}^{m}[A_{i,j}\le k]\) \(r^{'}_i = \sum\limits_{j = 1}^{m}[B_{i,j}\le k]\) \(c_j = \sum\limits_{i = 1}^{n} ......
AtCoder Grand Contest 057 E RowCol/ColRow Sort
洛谷传送门 AtCoder 传送门 首先考虑一个经典的套路:转 \(01\)。具体而言,我们考虑若值域是 \([0, 1]\) 怎么做。 发现可以很容易地判定一个 \(A\) 是否合法。设矩阵第 \(i\) 行的和为 \(r_i\),第 \(j\) 列的和为 \(c_j\),那么合法当且仅当 \(A ......
AGC057E RowCol/ColRow Sort【性质,DP】
给定一个 $n \times m$,值域 $[0,9]$ 的矩阵 $B$,计数有多少个大小相同的矩阵 $A$ 满足下列条件: - 分别对 $A$ 的每一列中元素从小到大排序,再分别对 $A$ 的每一行中元素从小到大排序能够得到 $B$。 - 分别对 $A$ 的每一行中元素从小到大排序,再分别对 $A ......