这道题一开始觉得是DP，感觉比较难优化就暂时没想 然后附近有人搜索过了，想了一下搜索感觉可以A*，但是一开始估值函数太保守了，时间卡不过去。 赛后问了一下过的人，是将这条路径之后的最大和平均加到已 ...

题意： 给一个数组a,求区间内众数的数字个数大于区间长度一半的区间个数。 如众数是ai,ai个数>(r-l+1)/2符合题意。 思路： 因为我们每次只要看众数，所以可以根据出现的每个数来 ...