灵活应用二分法的题目

题目链接
题目中一共用到两次二分，但是依据的单调性不同。
1.二分求出山顶，利用的是元素之间的差值。负,负,负.正，正，正
2.在上坡和下坡分别使用二分求值，
上坡和target的关系是,负，负，负，正，正，正
下坡和targe的关系是正，正，正，负，负，负

无关话题：子序列，就是原数组/字符串去掉一些元素后，剩下元素保持位置不变获得的序列。
在DP中的运用就是,每个元素可以和前面的任意一个元素进行组合来递推。