CF 602 D. Lipshitz Sequence 数学 + 单调栈 + 优化
摘要:
http://codeforces.com/contest/602/problem/D 这题需要注意到的是,对于三个点(x1, y1)和(x2, y2)和(x3, y3)。如果要算出区间[1, 3]的L(h)函数的最大值,则一定不会是 通过(y3 - y1) / (x3 - x1)算出。因为很简单, 阅读全文
posted @ 2016-12-09 23:25 stupid_one 阅读(239) 评论(0) 推荐(0) 编辑