摘要: P2352 队爷的新书 贪心. 显然, 我们的答案一定是在某个区间的右端点, 所以我们把左右端点分别排序, 然后枚举右端点, 把所有小于当前右端点的左端点统计进来, 每次更新答案, 当前的报酬就是左端点下标 - 右端点下标 * 当前右端点的值. \(code:\) #include <bits/st 阅读全文
posted @ 2021-09-18 06:43 sshadows 阅读(23) 评论(0) 推荐(0) 编辑