2021年4月14日
AcWing 1262. 鱼塘钓鱼
摘要： 原题链接 考察:堆+枚举+贪心 md完全没想到,我是fw 思路: 有贪心思想可知,我们可以确定离开当前鱼塘后,去其他鱼塘钓鱼比折返更优.所以我们可以枚举最远到达哪个鱼塘,这样走路的时间就确定了.剩下就是在枚举的鱼塘范围内取最大的T-走路时间的鱼数. 时间复杂度O(n*Tlog2T) 1 #inclu 阅读全文
posted @ 2021-04-14 01:45 acmloser 阅读(61) 评论(0) 推荐(0) 编辑