摘要: 首先对题目进行分解。 找峰值The Best Peak Shape,可以理解成一个峰值点,或者也可以理解成截断点,和两条单调的子序列。 首先很容易就能想到,从前往后求上升A[i],从后往前上升的B[i],再对所有求得的值进行遍历,可以找到满足:A[i]+B[i]最大的... 阅读全文
posted @ 2017-08-02 00:14 BirdyC 阅读(1049) 评论(0) 推荐(0)