Semsue(Gemini)

摘要： 更新的时候决定倒序 CF1809G Prediction 等价于说是任意一个前缀，除了最后一个数之外的最大值和最后一个数之差大于 \(k\)。有可能赢的部分是一个前缀最大值，从后往前 dp 这些部分。容易写出一个 \(O(n^2)\) 的做法，根据 1608F 的套路容易优化成 \(O(n)\)。 阅读全文