LUOGU P4578

LUOGU P4578:\

做法

:差分约束

设第$r$行的操作使这一行的数增加了 $x_{r}$

第$c$列的操作使这一列的数减少了 $y_{c}$

那么显然对于第 $r$ 行第 $c$ 列绿宝石的密码 $p$

则 $x_{r} - y_{c} = p$

$ \left{ \begin{aligned} x_{r}-y_{r} \leq p \ y_{c}-x_{r} \leq -p\ \end{aligned}\right.$

贺题解会导致思维僵化!!!
LUOGU BLOGS