由于g越大,跳动的范围也多大,组合方式也就越多,对多模拟法不利。所以不能用简单二分,否则开始数据太大。 所以我用了一个二分加滑动窗口的组合。设窗口大小为100,开始二分查找,在第一次找到之前,失败时,不能按二分查找,简单的min=g+1,而是要min=g+100,max=100,使得窗口滑动,当第一次找到后,g的最大值就在这个窗口中,可以进行标准的二分查找,过程中最后一次满足条件的g,就是答案。