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