摘要：题目大意 有$n$个加油站排成一行,编号为$1\sim n$ ,$i$与$i+1$间有一条长为$w_i$千米的道路。 一辆汽车在经过加油站$i$时会得到$g_i$升汽油 , 假设汽车每行驶一千米需要消耗一升汽油。 现在要求选定两个合法的加油站 $i$ 、$j$, 且 $i\le j$,使得一辆没有油 阅读全文

摘要：问题描述 给定一个序列，序列上有若干$mouse$和若干$hole$，求一组最优的$mouse$和$hole$的匹配。 定义一只$mouse$跑到一个洞$hole$的代价为两点之间的距离。 问题一：洞有容量、有代价 ; 每一个洞不一定要进老鼠，但每一个老鼠一定要进一个洞。 结论一：匹配不会交叉。(显 阅读全文

该文被密码保护。