2019年3月31日
[CF671E] Organizing a Race
摘要： 题目大意 有$n$个加油站排成一行,编号为$1\sim n$ ,$i$与$i+1$间有一条长为$w_i$千米的道路。 一辆汽车在经过加油站$i$时会得到$g_i$升汽油 , 假设汽车每行驶一千米需要消耗一升汽油。 现在要求选定两个合法的加油站 $i$ 、$j$, 且 $i\le j$,使得一辆没有油 阅读全文
posted @ 2019-03-31 19:13 GuessYCB 阅读(874) 评论(0) 推荐(2) 编辑