阅读背景:

luogu 3045 优先队列反悔/bzoj 2590

来源:互联网 

N头奶牛,价格Pi,K张优惠券,优惠券购买降为Ci,不超过M的钱最多可买多少奶牛

先将c值k小的加入,将它们省下的钱加入优先队列(省下的钱由少到多),在将k+1-n用p排序,再逐个与优先队列中弹出的比较先将c值




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: