终于,鲍勃的算法和编程水平都有了不小的进步,他决定参加 noip 来测试自己的水平。为了练习, 爱丽丝老师为他准备了 n 场训练赛,第 i 场的难度是 ai, 鲍勃可以从第 1 场开始,依次考虑参加不参加。 他参加比赛的规则如下:
如果鲍勃同时参加了比赛 i,j (i < j) 则应该有 ai <= aj
如果鲍勃没有参加比赛 i, 并且这是连续第 k 场没有参加的比赛,他将丢失 k 点能力值。 鲍勃最终获得的能力值是所有参加的比赛的难度和减去丢失的能力值的和。 爱丽丝老师想让你帮忙计算一下,鲍勃能获得的最大的能力值是多少?
请问这道题李超树怎么做