2020年10月31日
一本通 1.1 练习 5【钓鱼】
摘要： 题目link：https://loj.ac/problem/10009 首先对于每一个鱼池，必须经过前面的鱼池才可以在当前鱼池钓鱼，因此可以先枚举终点，即最后在哪个鱼池结束钓鱼；然后再判断在当前鱼池钓几次鱼，选择最优的情况。$O(1e5$ $log$ $1e5)$ 详见代码。并不会很有逻辑性的证明。 阅读全文
posted @ 2020-10-31 22:28 louis_11 阅读(240) 评论(0) 推荐(0)