2018年8月15日
ACM ICPC, Amman Collegiate Programming Contest (2018) Solution
摘要： Solution A：Careful Thief 题意：给出n个区间，每个区间的每个位置的权值都是v，然后找长度为k的区间，使得这个区间的所有位置的权值加起来最大，输出最大权值， 所有区间不重叠 思路：贪心的想法，长度为k的区间的起始点肯定是某个区间的起始点，或者长度为k的区间的结束点肯定是某个区间 阅读全文
posted @ 2018-08-15 20:53 Dup4 阅读(772) 评论(0) 推荐(0) 编辑