暴力就是枚举每个时刻,然后模拟是否能换一条鱼吃
但x是10^9级别的,所以肯定要优化掉
一种是贪心,用除法来判断,但这是错的
每个猫开始吃一条鱼的时间不是连续的,可以跳着
->枚举每条鱼被哪个猫吃,能否被吃,用一个小根堆弹出当前结束最小的猫,对于结束时间相同的,
用pair来实现,第一位是结束时间,第二位是用时
不应该啊
暴力就是枚举每个时刻,然后模拟是否能换一条鱼吃
但x是10^9级别的,所以肯定要优化掉
一种是贪心,用除法来判断,但这是错的
每个猫开始吃一条鱼的时间不是连续的,可以跳着
->枚举每条鱼被哪个猫吃,能否被吃,用一个小根堆弹出当前结束最小的猫,对于结束时间相同的,
用pair来实现,第一位是结束时间,第二位是用时
不应该啊