尼克的任务

f[i]表示i-1以前的空暇时间最大

$$f[i+t]=max(f[i+t],f[i]) （一个是做这个任务，一个是不做）$$
先从第一个时间开始做，然后看做哪一个的空暇短
需要付最小值，因为你不能从后面的时间开始，必须前面推到过才行

#include<cstdio>
#include<iostream>
#include<cstring>
#include<vector>
using namespace std;

int ans,m,n,f[10509];
vector <int>a[10999];
int main(){
    memset(f,128,sizeof f);
    scanf("%d%d",&m,&n);
    for(int i=1,x,y;i<=n;i++) 
    {
        scanf("%d%d",&x,&y);
        a[x].push_back(y);
    }
    f[1]=0;
    for(int i=1;i<=m;i++)
    {
        if(a[i].size())
        for(int j=0;j<a[i].size();j++){
            f[i+a[i][j]]=max(f[i+a[i][j]],f[i]);
        }
        else  f[i+1]=max(f[i]+1,f[i+1]);
    }

    printf("%d",f[m+1]);
}