对于本题做法的疑问
查看原帖
对于本题做法的疑问
762588
Edgebright楼主2023/8/15 09:26

题解里面说:
“如果我这一位最后明明不是行里的最大值,但是还是把他当做了最大值,这不是错误的么?

当然不是,因为就算这种选法是错误的,正是因为他不是行里的最大值,所以取最大的时候他肯定没正确的选法更大,所以不会对答案造成影响。”

那本题如果改成“求操作完成后每一行的最小值之和的最大值”,这个dp做法是不是就不能用了?

2023/8/15 09:26
加载中...