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