2023年9月18日
题解 P6821 [PA2012] Tanie linie
摘要： 本来想写 wqs 二分来着，然后推不出状态转移方程，摆烂了。 题目描述 给定含 \(n\) 个数的序列，求至多 \(k\) 个不相交子段的和的最大值。 具体思路 由于选 \(k\) 堆连续的数，因此一堆连续的符号相同的数，只有可能是同时被选或者同时不被选。 因此我们先对原序列预处理一遍，将相同符号的 阅读全文
posted @ 2023-09-18 10:56 reclusive2007 阅读(43) 评论(0) 推荐(0)