首页 > 其他 > 详细

Cow Coupons 贪心,堆。

时间:2019-10-08 17:01:48      阅读:100      评论:0      收藏:0      [点我收藏+]

看的题解: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的大小,从而决策。

Cow Coupons 贪心,堆。

原文:https://www.cnblogs.com/seamtn/p/11636173.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!