题解里面说: “如果我这一位最后明明不是行里的最大值,但是还是把他当做了最大值,这不是错误的么?
当然不是,因为就算这种选法是错误的,正是因为他不是行里的最大值,所以取最大的时候他肯定没正确的选法更大,所以不会对答案造成影响。”
那本题如果改成“求操作完成后每一行的最小值之和的最大值”,这个dp做法是不是就不能用了?