2018年1月20日
BZOJ2600_ricehub_KEY
摘要： 题目传送门 这道题一开始我还以为是贪心，sort一遍直接取中点然后求最优值。 但写了之后才发现错误，设置的谷仓只要是一段区间的中点即可。这段区间的两端一定是两片谷田。 所以枚举区间的左端点，二分右端点，但问题是如何O(1)判断？ 设sumi表示1~i点的和。 L~R区间所需要的费用分成两段来求。 一 阅读全文
posted @ 2018-01-20 14:57 Cptraser 阅读(98) 评论(0) 推荐(0) 编辑