技術標籤：人工智慧網路比特幣大資料專案管理

description：

solution：

考慮到總時間

注意這裡因為

然後就分類討論即可。當前無任務則直接

時間複雜度約為

code：

#include<cstdio>
#include<algorithm>
using namespace std;
int cnt[10005];
struct ben
{
	int p,t;
}a[10005];
int cmp(const ben &a,const ben &b)
{
	if(a.p==b.p)return a.t>b.t;
	return a.p>b.p;
}
int f[10005];
int main()
{
	int n,k;
	scanf("%d%d",&n,
 
&k);
	for(int i=1;i<=k;i++)
	{
		scanf("%d%d",&a[i].p,&a[i].t);
		cnt[a[i].p]++;
	}
	sort(a+1,a+k+1,cmp);
	int tmp=1;
	for(int i=n;i>=1;i--)
	{
		if(cnt[i]==0)
		{
			f[i]=f[i+1]+1;
		}
		else
		{
			for(int j=1;j<=cnt[i];j++)
			{
				if(f[i]<f[i+a[tmp].t])
				{
					f
 
[i]=f[i+a[tmp].t];
					
				}
				tmp++;
			}
		}
	}
	printf("%d\n",f[1]);
	return 0;
}