摘要：
貌似问最多最少的都可以扯扯贪心 #1.P3045 [USACO12FEB]Cow Coupons G 题目大意： $n$头牛，$m$块钱，$k$张优惠券，给每头牛的原价和用优惠券的优惠价，问最多能买几头 贪心策略： 反悔贪心： 按优惠价排序后的前$k$头牛一定在选的牛内 对于k之后的牛，考虑什么情况 阅读全文
摘要：
#1.部分分1（k=1） 随便乱搞，没啥说的，代码也不想放 if(k==1){ ll x; for(register int i=1,opt;i<=m;i++){ opt=read(); if(opt==0){ x=lread(); n++;sum+=x; if(sum>=mol)sum-=mol; 阅读全文