#include<cstdio> #include<cstdlib> #include<cctype> #include<cstring> #include<algorithm> #define oo 200000010 using namespace std; const int maxn=30; int n,h; int F[maxn],d[maxn],t[maxn]; int f[16*12+5][maxn][16*12+5]; /* f(i,j,k)=在i个单位时间内,在第j个鱼塘待了k个单位时间所能够钓到的最大鱼数 f(i+1,j,k+1)=max(f(i+1,j,k+1),f(i,j,k)+ff[i]); f(i+t[j+1],j+1,0)=max(f(i+t[j+1],j+1,0),f(i,j,k)); */ int ff(int i,int k)//计算第i号鱼塘当前可钓的鱼数 { int t=F[i]; t=t-k*d[i]; return t; }