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