摘要: AGC008 B 题目大意 给出一个序列,一开始全是白色,一次操作可以染黑或染白一段长度为 \(K\) 的区间,要让最后序列中黑色格子上数的和最大,求这个最大值。 解题思路 考虑找结论。 发现我们一定要尽可能地把正数涂黑,负数涂白,由于对操作次数没有限制,因此对一个正数我们只要将其放在区间首位涂黑, 阅读全文
posted @ 2025-01-18 14:13 I_LOVE_MATH 阅读(17) 评论(0) 推荐(0) 编辑