hdoj2141

昨天想手写下二分,找到了这道题。结果TLE了N次,今晚发现原来是枚举了大数组,二分查找了小数组,这样效率还是没足够提高,应当反过来。
这类题思路:当多重循环超时时,观察是否可以加入二分,二分查找较大的数组,减少循环层数,剩下的枚举。