题目传送门 题意简述 存在变量 $x$ ，初始时 $x=0$ 。给定 $n$ 次操作按序进行，操作类型以下有两种： 1 y 表示将 $x$ 赋值为 $y$ 2 y 表示将 $x$ 加上 $y$ 你可以从中删除不超过 $k$ 个操作，使得最终的 $x$ 最大，输出最大值。 题目分析 首先可以发现，当一个赋值操作被保留时，对于这个赋值操作，它前面的操作…