摘要：
其实这题不难，只是想告诉自己：贪心不全是真的脑残拿最大就AC 此题实际上就是比较x,y优先级利用时间计算得到a[i]t/a[i].d(没错时间在上，并非惯性思维的d在上) t*a[x].d+(t+a[x]*t)*a[y].d<=t*a[y].d+(t+a[y].t)*a[x].d分别比较不同顺序带给 阅读全文
摘要：
N头奶牛，价格Pi，K张优惠券，优惠券购买降为Ci，不超过M的钱最多可买多少奶牛 先将c值k小的加入，将它们省下的钱加入优先队列（省下的钱由少到多），在将k+1-n用p排序，再逐个与优先队列中弹出的比较 若省下的钱更多则赎回优惠券买这个(c+以前的p-c)，否则买下全票p 不过这题的贪心其实有些奇怪 阅读全文