P9744「KDOI-06-S」消除序列题目传送门题解记错时间错过模拟赛的sb来也。题目中的最关键信息就是\(a_i,b_i,c_i\ge0\)，这意味着多做无用的操作一定不优，所以有：结论\(1\)：优先进行\(1\)操作。这是因为我们不管我们在\(1\)操作前做什么操作都会被其推平覆盖，是无用操

@目录DesciptionSolutionCodeDesciption给定一个长度为\(i\)的序列\(v_1,v_2,\dots,v_n\)，初始时所有元素的值都为\(1\)。对于下标\(i\)有\(3\)种操作：将\(v_1,v_2,\dots,v_i\)的值变为\(0\)，费用是\(a_i\)。将\(v_i\)的值变为\(0\)，费用是\(b_i\)。将\(v_i\)

本题有多种解法，我这里先讲一个我的考场做法吧。切入点我们发现我们至多使用一次操作一，而剩下部分的\(0\)肯定是依靠操作二补全，操作三的作用只是用来填补操作一的空白的，所以我们发现我们对一个序列的操作一定是前一段用操作一和操作三，后一段用操作二。思路1一开始考虑暴力\(

题目传送门这道题在比赛时先花了一个小时理解好题意才打了一个\(70\)分的\(O(n^2)\)暴力。下午刚起床，有点困，还没进入状态，打得挺慢。具体地，会发现操作实际上是在这个长度为\(n\)的序列找一个点\(i\)，将\([0,i]\)通过操作\(1\)全变\(0\)，设\(x=\displaystyle\sum_{k\in