fish
Posted lcan
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了fish相关的知识,希望对你有一定的参考价值。
暴力就是枚举每个时刻,然后模拟是否能换一条鱼吃
但x是10^9级别的,所以肯定要优化掉
一种是贪心,用除法来判断,但这是错的
每个猫开始吃一条鱼的时间不是连续的,可以跳着
->枚举每条鱼被哪个猫吃,能否被吃,用一个小根堆弹出当前结束最小的猫,对于结束时间相同的,
用pair来实现,第一位是结束时间,第二位是用时
不应该啊
以上是关于fish的主要内容,如果未能解决你的问题,请参考以下文章