原题：
尼克的任务
时间限制: 1 Sec 内存限制: 125 MB题目描述
尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。
尼克的一个工作日为 n 分钟，从第 1 分钟开始到第 n 分钟结束。当尼克到达单位后他就开始干活，公司一共有 k 个任务需要完成。
如果在同一时刻有多个任务需要完成，尼克可以任选其中的一个来做，而其余的则由他的同事完成，反之如果只有一个任务，则该任务必需由尼克去完成，假如某些任务开始时刻尼克正在工作，则这些任务也由尼克的同事完成。如果某任务于第 p 分钟开始，持续时间为 t 分钟，则该任务将在第 (p+t-1)分钟结束。
写一个程序计算尼克应该如何选取任务，才能获得最大的空暇时间。
输入格式
输入数据第一行含两个用空格隔开的整数 n 和 k。
接下来共有 k 行，每一行有两个用空格隔开的整数 p 和 t，表示该任务从第 p 分钟开始，持续时间为 t 分钟。
输出格式
输出文件仅一行，包含一个整数，表示尼克可能获得的最大空暇时间。
输入输出样例
说明/提示
数据规模与约定对于 100% 的数据，保证 1≤n≤10^4,1≤k≤10^4 , 1≤p≤n , 1≤p+t−1≤n。
题意：
。。。（我太菜了不会概括）
那么，既然一眼就可以看出来这是一道DP题，其他就不多说了，直接来推状态转移方程。
因为可以作为状态的只有时间和任务，任务的情况不好判断，用时间作为状态，f[i]记录到i时刻最长的空余时间。
但是！我们发现如果i时刻有任务，f[i]时刻的空余时间会牵涉到后面任务完成时间的状态，而后面时间的最长空余时间是不确定的，所以我们可以倒着推。
状态转移方程：
f[i]=max(f[i],f[i+t[i]])（当前有任务）
f[i]=f[i+1]+1（没有任务就继承）
简单讲一下后面会用到的vector。
STL函数库中的函数动态数组，将元素储存在不预先定义长度的数组，支持的操作有
①v[i] 第i个元素
②v.empty 判断是否非空，空返回真
③a.size() 目前元素个数
④a.resize() 重新定义数组大小
⑤a.push_back(val) 插入元素val
⑥a.pop_back() 删除末尾元素
⑦a.begin() 首地址
⑧a.end() 尾地址
代码：
1 #include<iostream> 2 #include<stdio.h> 3 #include<vector> 4 using namespace std; 5 int n,k,f[10005]; 6 vector<int> v[10005]; 7 int main() 8 { 9 scanf("%d %d",&n,&k); 10 for(int i=1;i<=k;i++) 11 { 12 int s,t; 13 scanf("%d %d",&s,&t); 14 v[s].push_back(t); 15 } 16 for(int i=n;i>=1;i--) 17 { 18 if(!v[i].empty()) 19 for(int j=0;j<v[i].size();j++) 20 f[i]=max(f[i],f[i+v[i][j]]); 21 else f[i]=f[i+1]+1; 22 } 23 printf("%d",f[1]); 24 return 0; 25 }
源代码来自洛谷大佬「已注销」（不要怀疑，这是一个链接，他的名字叫“已注销”）。