參考文章：
思路：要獲得最大的空閒時間可以掃瞄1～n的時間，但是dp（i）設為1～i的最大空閒時間是不行的，因為無法進行更新，
可以設為i～n的最大空閒時間為dp(i)，這樣從後向前進行遍歷，所以得到轉移方程：
（1）num[i] == 0 , dp[i] = dp[i+1] + 1
（2）num[i] != 0 , dp[i] = max（dp[ i+cur[j].y ] , dp[i]）
**：
#include using namespace std;
const int n = 2e5+10;
struct nodecur[n];
int dp[n] = ,num[n] = ;
bool cmp(node a,node b)
int main(void)
sort(cur+1,cur+1+m,cmp);
int tot = 1;
for(int i=n;i>=1;i--)
for(int j=1;j<=num[i];j++)
tot++;}}
printf("%d\n",dp[1]);
return 0;
}
P1280 尼克的任務 線性dp
尼克每天上班之前都連線上英特網，接收他的上司發來的郵件，這些郵件包含了尼克主管的部門當天要完成的全部任務，每個任務由乙個開始時刻與乙個持續時間構成。尼克的乙個工作日為n分鐘，從第一分鐘開始到第n分鐘結束。當尼克到達單位後他就開始幹活。如果在同一時刻有多個任務需要完成，尼克可以任選其中的乙個來做，而其...
P1280 尼克的任務（線性dp）
題意 在n分鐘內，給你k個任務，任務開始和持續時間已知，如果某時刻有任務並且自己不再任務狀態，那麼你必須去做乙個任務，如果同一時刻有多個任務，你可以選擇任務做。問你能獲得的最大空閒時間是多少。思路 我們發現從前往後並不好找狀態轉移方程，於是我們換一下思路，從後往前。我們f i 表示第i到第n分鐘，可...
P1280 尼克的任務 線性DP
尼克每天上班之前都連線上英特網，接收他的上司發來的郵件，這些郵件包含了尼克主管的部門當天要完成的全部任務，每個任務由乙個開始時刻與乙個持續時間構成。尼克的乙個工作日為n分鐘，從第一分鐘開始到第n分鐘結束。當尼克到達單位後他就開始幹活。如果在同一時刻有多個任務需要完成，尼克可以任選其中的乙個來做，而其...