fish

暴力就是枚举每个时刻,然后模拟是否能换一条鱼吃

但x是10^9级别的,所以肯定要优化掉

 

一种是贪心,用除法来判断,但这是错的

 

每个猫开始吃一条鱼的时间不是连续的,可以跳着

->枚举每条鱼被哪个猫吃,能否被吃,用一个小根堆弹出当前结束最小的猫,对于结束时间相同的,

用pair来实现,第一位是结束时间,第二位是用时

 

不应该啊

posted @ 2018-10-25 17:59  lcan  阅读(146)  评论(0编辑  收藏  举报