Cow Coupons 贪心,堆。

看的题解:https://www.cnblogs.com/Blue233333/p/7554412.html

网上其他几篇题解被我手模的数据hack了。

5 2 12 
2 1
2 1
20 2
20 2
10 10
View Code

这个p和c+p-c应该是并行的,不能分开单独考虑。

维护两个堆比较Ai和Aj-Bj+Bi的大小,从而决策。

posted @ 2019-10-08 16:27  seamtn  阅读(106)  评论(0编辑  收藏  举报