$\mathtt{RT}$

本题正解应该是单调队列优化 $dp$，但我想出了一种贪心+ $dp$ 的方法，正确性似乎有问题，但我太弱了，hack不掉，请求大佬证伪。(按我那样做交上去只有 $60$ pts)。