Xy_top

摘要： 题目链接 一眼题，但这个 $k$ 迷惑了我很久。 由于我初始的思路没考虑 $x<0$，所以我们先默认 $x>0$。 考虑任意一个是最优答案的最大子段和，如果它的长度 $<k$ 那么它的每个元素一定都加上了 $x$，如果它的长度 $>k$，那么它的 $k$ 个元素一定加上了 $x$，剩余的一定减去了 阅读全文