[CF 2055C] The Trails

思路

佛罗里达不养闲人

颓了两分钟继续看题, 最近不敢用计时器???

顺手去修了个电脑, 无敌了
顺手去修了个 \(\rm{VScode}\) , 无敌了

简化题意

给定一个 \(n\) 行 \(m\) 列的矩阵, 矩阵的 \((i, j)\) 位置上有值 \(a_{i, j}\)
给定一条从左上到右下的只向下和向右的路径, 求如何给这条路径上分配权值, 存在一个 \(x\) 满足
\(\displaystyle \forall j \in [1, m] \sum_{i = 1}^{n} a_{i, j} = x, \forall i \in [1, n] \sum_{j = 1}^{m} a_{i, j} = x\)

考虑对于原矩阵, \(xm = xn\) , 只有 \(x = 0\) 时才广泛成立

所以我们假定 \(x = 0\) , 每次操作模拟即可

总结

注意到 \(x = 0\) 之后比较好做, 主要是不太好注意到

以后每天一道 \(\rm{C}\)
相当于不那么花时间的每日一练了