2025年12月26日
【题解】CF1787I Treasure Hunt
摘要： 好难啊。 题目的结构比较诡异，但仔细看看会发现就是求所有区间的最大可空前缀和加上最大可空子段和。 如果出现前缀和与子段和相交的情况，设前缀和为 \([1, x]\)，子段和为 \([l, r]\)，则 \(l \in [1, x]\)。 那么考虑 \((x, r]\) 这一段，如果 \(S_r - 阅读全文
posted @ 2025-12-26 11:29 はなこくん 阅读(15) 评论(0) 推荐(0)