2024年2月5日
CF1787I Treasure Hunt 题解
摘要： 考虑题目中的这个限制是有些困难的，但是细想，其实这个限制没有意义，要求的就是每个区间的最大可空前缀和加上最大可空子段和的和。 首先我们证明这东西是对的： 考虑反证。假如选的前缀是 [1,i][1,i][1,i]，子段是 [l,r][l,r][l,r]。假如这一选择是最优的，且 i∈[l,r)i \i 阅读全文
posted @ 2024-02-05 19:48 HappyBobb 阅读(19) 评论(0) 推荐(0)