1.最大值的最小/最小值的最大一般情况下二分/贪心/动态规划
二分:用已知结果去验证答案是否符合
2.K-th Number (nowcoder.com)(求值->验证)+二分+双指针(定一动一滑动)
3.三分:整数域上进行三分,一个峰顶找最大值,mid=(left+right)/2,midmid=(mid+right)/2;
实数域上直接按照分的次数
这种给一个式子判断有多少对满足的时候:
1)主要是记得隔离单项,单项下手才能够得到一个简单的式子或者得到一定的规律
2)要不是这题类似通过扩大跳动来缩短循环
3)要不是通过特定条件,转换数组变化,类似于转换成a[i]/i,只和自己有关的,直接比较即可