前言: 真的是不容易啊.这个题在考场上想到了最关键的性质,但是没写出来. 后来写出来,一直调,小错不断. 没想到改的最后一个错误是两个int 乘起来爆了int 其实最后我还是觉得复杂度很假.\(n^2\) 过百万. 此处对拍使用了DeepinC的代码,计算正确答案使用了硕队和张大仙的代码,感谢. 不过我感觉写的太罗嗦了,200行. 解析: 容易发现,每个建筑长高,当且仅当它左右都比它高.于是考场上我扫了一边,拿到了0分的好成绩. 因为如果这样想的话,一个建筑是可以长高多次的.假如有一个序列 \(