2025年12月7日
洛谷P3287 [SCOI2014] 方伯伯的玉米田 (二维树状数组+dp枚举)
摘要： 原题链接 题解 难点一：区间右端点的确定 首先，一个拔高区间的右端点一定是最右端n，接下来假设区间 [ L , R ] L>1 && R<n 我们按照左右区间情况讨论 1、对于区间左边而言——从左边到右，区间对于左侧的区间贡献要么为 0 要么 正贡献 2、对于区间右边而言——从区间到右边，区间拔高后 阅读全文
posted @ 2025-12-07 21:13 黑屿白 阅读(2) 评论(0) 推荐(0)