1500F

题目链接 点击打开链接 题目解法 感觉是一个融合了许多技巧的题，很巧妙 题目要求 \(\max(h_i,h_{i+1},h_{i+2})-\min(h_i,h_{i+1},h_{i+2})=w_i\)，这可以转化成另一个只和两项有关的形式为：\(\max(|h_i-h_{i+1}|,|h_i-h_{ ......

大家可以猜猜看为什么有两个标题，因为这个因本文就不设密码了，被 He_ren 的原题创到了。 吐槽一下，He_ren 甚至出原题还用脚造数据，虽然数据确实比较难造。不过那两个 $O(n^2)$ 老哥好像都没最后将所有数调整成非负，遗憾 20。 有人场切 * 3500 却没过签到题，我不说是谁。 题目 ......