当前位置 : 主页 > 网页制作 > html >

Cow Coupons 贪心,堆。

来源:互联网 收集:自由互联 发布时间:2021-06-12
看的题解: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应该是并行的,不能分开单独考虑。 维护两个堆比

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

网友评论