摘要： 摘要：单调栈 前置芝士：洛谷单调栈模板题 原题指路：CF原题 洛谷翻译版 题意转化 要求删除次数最少，相当于求出一个最长的 cool。 而显然：求最长的 cool 相当于是求最长的单谷序列。 因为多谷则必然有峰，那么还需再删； 而单调序列相当于一端点是谷，故也可以用单谷序列去考虑。 如此，原题题意就 阅读全文

摘要： 题意简述 这是一道签到题吗 给定一个长度为n的整数序列 \(a\)，每次可以选择一个位置 \(i\)，花费（ \(a_i−_1 ⊕ a_i ⊕ a_i+_ 1\) ）的代价删去第 \(i\) 个数。 删去该数后，该数后面的所有数将均往前推一位。 求删完所有数所需的最大代价。（注：\(a ⊕ b\) 阅读全文

摘要： 一道差分黄题（但我似乎并没有用差分） 原题指路 题意简述 给定有 \(n\) 个元素的数组 \(a\)， 可以在任意位置 \(i\) 向后加上（或减去）一个首项为 1，公差为 1，长度为 \(n\) − \(i\) + 1（即结束点为 \(n\)）的等差数列。 问需要加（或减）几个等差数列可使 \( 阅读全文