poj 2063 Investment

快要断网了，为了睡觉前踏实点，就又抓了道题做了，还是抓了道水题，一个典型的完全背包，但是要每年更新背包上限，其他需要注意的就是数组得开大，因为上限在后面几年可能是提升很快很快的哦。

这是AC代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int dp[80005];
int main(void)
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int v,y;
		scanf("%d%d",&v,&y);
		memset(dp,0,sizeof(dp));
		int n,a[12],b[12];
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%d%d",&a[i],&b[i]);
		}
		for(int i=0;i<y;i++)
		{
			for(int j=0;j<n;j++)
			{
				for(int k=a[j]/1000;k<=v/1000;k++)
				{
					dp[k]=max(dp[k],dp[k-a[j]/1000]+b[j]);
				}
			}
			v+=dp[v/1000];
		}
		printf("%d\n",v);
	}
}