设连续三元组为 (x, y, z)(x,\,y,\,z)(x,y,z)。若删除中间元素 yyy，新的贡献变为 ∣x−z∣|x-z|∣x−z∣。 要想权值不变，必须满足
上式等价于
小A有一个长度为 nnn 的数组 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an 。
定义数组的权值为 ∣a1−a2,∣+∣a2−a3∣...+∣an−1−an∣|a_1-a_2,|+|a_2-a_3|...+|a_{n-1}-a_n|∣a1−a2,∣+∣a2−a3∣...+∣an−1−an∣，长度为 111 的数组权值为 000 。
现在小A想玩一个删数字的游戏，他想在数组中删去若干个数(不能全部删完)，并保证剩下数组的权值不变。
小A想知道在采取最优策略的情况下，他最多可以删掉多少个数字，你可以告诉他吗?
本题属于以下题库，请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt
