修改一座山可能改变其两侧山的类型。贪心地考虑,要么是修改成其左侧山的高度要么是修改成其右侧山的高度,这样能够在使得当前山不成为山峰和山谷的同时让两侧的山尽可能不成为山峰和山谷。如果不在左右两座山高度之间,那一定是山峰或者山谷,修改后肯定不劣。
修改第一座山或最后一座山也是无意义的,完全可以修改第二座或倒数第二座山。小于三座山时本来就没有山峰和山谷。
标签:山峰,Valleys,成其,Hills,山谷,修改,CF1467B From: https://www.cnblogs.com/landsol/p/17722892.html