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;
}