有的时候在遇到问题时,不妨换一个角度,100%不会吃亏
\[\begin{align*}&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& ----LYJ\end{align*} \]
有时,在想办法优化 DP 时,如果遇到了一些像 \(A\) 和 \(B\) 之间不能有超过 \(A\) 和 \(B\) 的最大值。
这个时候我们可以适当地换一个转移顺序。这样我们则可以直接忽视掉这些限制。
有的时候在遇到问题时,不妨换一个角度,100%不会吃亏
\[\begin{align*}&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& ----LYJ\end{align*} \]
有时,在想办法优化 DP 时,如果遇到了一些像 \(A\) 和 \(B\) 之间不能有超过 \(A\) 和 \(B\) 的最大值。
这个时候我们可以适当地换一个转移顺序。这样我们则可以直接忽视掉这些限制。