这道题一个期望线性性,顺着用排序不等式,观察一下直接把选前后缀的结论猜出来了有什么难的?直接模拟赛场切了。思维难度完全不够省选,证明也完全不够省选难度,代码就一个双指针也很短。
故建议降蓝,看一下大家想法,可以 (un)voted。
@Maxmilite