这是一个比较常见的trick,但是我蓝桥杯cb省赛上面没写出来,所以在这边进行笔记 1蓝桥杯原题链接. 贪心的思考,我们肯定是对当前能提升的倍数最大的进行+b操作,但是数据范围这么大,我们得把系数变换一下,并且寻找一个阈值 如果对于位置已经进行了k次操作,那么接下来再操作一次的倍数贡献:(sum+b[i])/(sum)=1+b[i]/(a[i]+k*b[i]),发现对于后面那个数越大,优先级越高,所以后面那个数的倒数越小,优先级越高,倒数为a[i]/b[i]+k,这就是我们寻找的优先级系数,因为这个优先级系数是每次操作+1,所以我们一定能找到一个整数阈值,使得当每个数到操作到>=阈值后,...