zhhx2001的博客

这题贪心解决问题的思想和方法值得学习。 其实就是我们先去掉一个物品和它旁边的物品，然后加入一个新的“物品”，其权值为A[2]+A[4]-A[3]，代表同时选2,4，删去3.这样，在选了3之后再选这个新物品，功效就相当于刚才所说的，把A[3]换成A[2]+A[4]。 这两者是等效的，这种等效转化的思路，十分巧妙 总结：     ①我们在做题的过程中，可以先将它简化成一个较

就是堆的应用，实现的时候会有点奇怪的技巧 now作为当前时间，顺序枚举每一个进程的到来，注意在每一个进程来之前要处理完成前面的所有进程！ 注意放一个哨兵元素lev为-inf，rest为inf，防止bug， #include #include #include #include #include #include using namespace std; const int inf