2018年11月6日
【题解】Atcoder ARC#67 F-Yakiniku Restaurants
摘要： 觉得我的解法好简单，好优美啊QAQ 首先想想暴力怎么办。暴力的话，我们就枚举左右端点，然后显然每张购物券都取最大的值。这样的复杂度是 \(O(n ^{2} m)\) 的。但是这样明显能够感觉到我们重复计算了很多东西，因为区间 \((l, r)\) 的答案与区间 \((l + 1, r)\) 的答案并 阅读全文
posted @ 2018-11-06 17:42 Twilight_Sx 阅读(302) 评论(0) 推荐(0) 编辑