luogu水题1280尼克的任务

https://www.luogu.org/problemnew/show/P1280
思路：

1. 我们首先考虑状态，什么信息与题目有关呢？任务，时刻和最大空闲时间。考虑以任务和最大空闲时间作为状态，f[i]表示考虑到第i个任务的最大空闲时间，我们会发现这个状态难以转移，因为任务和任务之间不存在很强的子结构性质。所以我们来考虑以时刻和最大空闲时间作为状态，f[i]表示考虑到第i时刻的最大空闲时间。
2. 接着考虑转移，发现如果从1到i来枚举，难以转移，（因为考虑任务的时候，如果当前时刻有任务，那么因为它有持续时间，所以会用到i时刻以后的状态，来决定这个时刻应该做哪一个任务）所以我们顺理成章的可以想到，可以倒着枚举，这样我们计算到f[i]的时候，大于i的状态是已经计算过的了。
3. 一些细节，我们需要把任务按照时刻排序，方便转移，由于是倒着枚举，所以开始时间从大到小排序。
   4.上代码！

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<cstring>
#define mk(a,b) make_pair(a,b)
#define ll long long
#define N 10010
using namespace std;
ll n,k,sum[N],f[N],num=1;
struct node{
	ll ks,js;
}rw[N];
bool comp(const node &a,const node &b)
{
	return a.ks>b.ks;
}
int main()
{
	scanf("%lld%lld",&n,&k);
	for(ll i=1;i<=k;i++)
	{
	  scanf("%lld%lld",&rw[i].ks,&rw[i].js);
	  sum[rw[i].ks]++;
	}
	sort(rw+1,rw+k+1,comp);
	for(ll i=n;i>=1;i--)
	{
		if(sum[i]==0)
		  f[i]=f[i+1]+1;
		else
		  while(rw[num].ks==i)
		  {
			f[i]=max(f[i],f[i+rw[num].js]);
			num++;
		  }
	}
	cout<<f[1];
	return 0;
}