[贪心算法]「一本通 1.1 练习 5」钓鱼

[一本通 1.1 练习 5」钓鱼
P1717 钓鱼

简洁题意：

有 $n$(<=100) 个湖，走到下一个湖要 $5\times ti$分钟 时间，钓鱼一次用 5 分钟时间，
每个湖第一次钓 $Fi$ ，每钓一次鱼，下次钓的鱼数减少 $Di$，给定时间 $H$小时(<=20)，求可钓最大鱼数.

题解：

这个太暴力了吧
$f[i][j]$表示第 $i$ 个湖，减少 $j$ 个 5 分钟之后每次能钓的鱼数 ，这里解决了$F、D$的限制，还固定了代价都为 5 分钟
纵然鱼的个数无法开数组，但最多只能钓 1200 / 5 次鱼， 即 240 。。。
对于 $T$ ,考虑暴力枚举最后结束的地点，把前 $i$ 个湖塞进堆里，优先取值大的

#include<cstdio>
#include<queue>
using namespace std;
priority_queue<int> q;
int D[110],F[110],T[110],f[110][240];//第i个湖减少j个5分钟后每次能钓的鱼数
int n,H,ans=0;
int main()	
{
	scanf("%d %d",&n,&H); H*=60;
	for(int i=1;i<=n;i++) scanf("%d",&F[i]);
	for(int i=1;i<=n;i++)
	{
		int D,del=0;
		scanf("%d",&D);
		for(int t=1;5*t<=H && del<=F[i];t++)
			f[i][t]=F[i]-del,del+=D;
	}
	for(int i=1;i<n;i++) scanf("%d",&T[i]);
	int h=H,count;
	for(int i=1;i<=n;i++)
	{
		count=0,h-=T[i-1]*5;
		while(!q.empty()) q.pop();
		if(h<=0) break;
		
		for(int j=1;j<=i;j++)
			for(int t=1;f[j][t]>0;t++)
				q.push(f[j][t]); 
			
		for(int j=h;j>=1 && !q.empty();j-=5)
		{
			count+=q.top();
			q.pop(); 
		}//printf("h=%d c=%d\n",h,count);
		if(count>ans) ans=count;
	}
	printf("%d",ans);
	return 0;
}