題解/算法 {1262. 鱼塘钓鱼}

题目链接

题解

假如答案是使用了K个鱼塘, 则一定是: (先在第1鱼塘, 然后在第2鱼塘, 然后在第3鱼塘, 最后在第K鱼塘), 即, 他是一个前缀;
那么, 到底答案使用了多少个鱼塘, 即K 通过暴力枚举100, 这是本题求解的 一个重要思维跳跃点

---

确定了K个鱼塘, 即得到了K个序列, 就变成了 (并集类的 多路归并), 参见: 多路归并

但要注意, 这个K个序列, 你不需要存储下来!
因为, 他是(等差数组), 每个位置的元素, 通过公式可以求出;

---

随时间, 钓鱼数 会减少到 (负数), 此时一定是 (特判), 不可以考虑负数;
这种情况会发生, 即还剩余有时间, 但是, 已经钓不了鱼了; 要按照0处理, 总不能 再钓就是(负数)…