• 2025-01-21「CF1101F」Trucks and Cities
    题意描述有\(N\)座城市,第\(i\)座坐标为\(a_i\),有\(M\)辆卡车,第\(i\)辆卡车要从城市\(s_i\)前往城市\(e_i\),每单位长度耗油量为\(c_i\),可以在中途城市加满油\(r_i\)次,求让所有卡车都能到达目的地最小的油箱容积。传送门思考&做法step1先来思考暴力,二分答案