DescriptionSolution这题线性的方法，这里讲的是O(nlog(n))O(n\log(n))的可撤销贪心， 先把车和栓放在一起排序，对车、栓分别开一个堆， 要想满足贪心是可撤销的，那么一个点在被计算时，如果它被之前的点匹配过，那么它算答案时，就得算上撤销之前选择的代价（可能为负数），Code#include <iostream>#include <cstdio>#includ

简介贪心是个好方法，常常出现在OI竞赛中，常常很诡异， 同时也作为一种实用的水法，RP好可以水到很高分， （话说我GDKOI2017好像用一个最后5min打出的贪心水了T4 70分耶）当然，普通的贪心不总是最优的，这时就要用到可撤销贪心了，套路可撤销贪心一般是在一轮贪心后，在删除原来的数之后，再加入一个数，如果要选这个数，就要算上撤销一轮操作的代价（这个代价可能为负），例题里会有详细讲解： 【