SSL 2331 洛谷 1717 信息学奥赛一本通 1373 鱼塘钓鱼#贪心#

动态规划
温馨提示：交洛谷请在总时间*12并调整输入格式。

---

题目

设计一个钓鱼方案，从第1个鱼塘出发，希望能钓到最多的鱼。

---

分析

首先是贪心，最后在第i个鱼塘钓鱼的话，那么路上的时间是固定的，所以也可以看成路上不需要时间，只要分别枚举钓鱼的终点鱼塘（从鱼塘1到鱼塘n）每次按照上述贪心思想确定在哪些鱼塘里钓鱼，经过n次后确定后最终得到的一定是最优方案。

---

贪心代码$O(m{n}^2)$

#include <cstdio>
using namespace std;
int t[101],f[101],d[101],f1[101],la,n,m,max;
int main(){
   
	scanf("%d"