题目描述：

P1280

思路：

（本时刻无任务）f[i]=f[i+1]+1;//继承上一个时刻的最大空闲时间后+1

（本时刻有任务）f[i]=max(f[i],f[i+a[sum])//a[sum]表示在这个时刻的任务的持续时间，找出选择哪一个本时刻任务使空闲时间最大化
很简单的事了，用vector防爆。

代码：

本代码自带快读。

#include <bits/stdc++.h>
using namespace std;
inline int read(){
	int x=0,f=1;char ch=getchar();
	if(!isdigit(ch)){if(ch==45)f=-1;ch=getchar();}
	while(isdigit(ch)){x=x*10+ch-48;ch=getchar();}
	return x*f;
}
int n,k,p,t,f[10010];
vector<int>v[10010];
int main(){
    n=read();
    k=read();
    for (int i = 1; i <= k; i++){
        p=read();
        t=read();
        v[p].push_back(t);
    }
    for (int i = n; i >= 1; i--)
        if (v[i].size())
            for(int j=0;j<v[i].size();j++)
                f[i]=max(f[i],f[i+v[i][j]]);     
        else
            f[i]=f[i+1]+1;
    printf("%d",f[1]);
}

标签：ch,int,题解,read,P1280,isdigit,时刻,getchar
来源： https://blog.csdn.net/gzx20210226/article/details/120804834