觉得我的解法好简单，好优美啊QAQ
首先想想暴力怎么办。暴力的话，我们就枚举左右端点，然后显然每张购物券都取最大的值。这样的复杂度是 \(O(n ^{2} m)\) 的。但是这样明显能够感觉到我们重复计算了很多东西，因为区间 \((l, r)\) 的答案与区间 \((l + 1, r)\) 的答案并不是独立的。 首先想想暴力怎么办。暴力的话，我们就枚举左右端
阅读背景：
【题解】Atcoder ARC#67 F-Yakiniku Restaurants
来源：互联网
分享到：
