给定长度为 n 的整型数组 {ai}i=1n,定义数组的“陡峭值”为
S=i=2∑nai−ai−1.现在允许对数组最多进行一次操作:选择一个区间 [l,r],将区间内所有元素加 1。
问:在进行该操作(也可以不操作)的情况下,数组的陡峭值最小是多少?
定义一个数组的的陡峭值为:相邻两个元素之差的绝对值之和。
现在小美拿到了一个数组,她可以最多进行1次操作:选择一个区间,使得区间内所有元素加1。
小美希望最终数组的陡峭值尽可能小,你能帮帮她吗?
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册