与国王游戏和皇后游戏是一类题
最后得到的式子是\(max(ans_i,w_i+ans_{i+1})＜max(ans_{i+1},w_{i+1}+ans_i)\)
因为\(ans_i＜w_{i+1}+ans_i\)
所以这个式子等价于\(w_i+ans_{i+1}＜max(ans_{i+1},w_{i+1}+ans_i)\)
因为\(ans_{i+1}＜w_i+ans_{i+1}\)
所以这个式子等价于\(w_i+ans_{i+1}＜w_{i+1}+ans_i\)
即\(w_i-ans_i＜w_{i+1}-ans_{i+1}\)
化成与元素自身有关了，解决问题