2023年7月6日
CF1635B Avoid Local Maximums题解
摘要： 提供一个比较抽象的讲解。 局部最大值可以抽象理解为一个山峰，我们要做的就是将一个山峰变为一个坡或者是平地。 刚开始我的思路是从左到右遍历，遇到一个山峰就把它削掉，削成它两边的数中最大的数。但是交了一发之后，我意识到这并不是最优解（那么多WA怎么可能是最优解啊喂）。这时我看到了样例四中的第二、三、四个 阅读全文
posted @ 2023-07-06 11:50 AC?别闹！ 阅读(7) 评论(0) 推荐(0) 编辑