P1280 尼克的任務

這道題給了我乙個慘痛的教訓

雖然說我是被學資訊學不用寫字吸引的，但是做題必須證明，必須動筆證明！

本蒟蒻被綠題卡了3個小時有感

這道題最後寫出來發現並不是怎麼很難啊，為了無後效性，我們倒著搜尋每乙個任務，因為任務的特殊要求，我們開乙個陣列記錄這個時候的

開始的任務數。對於每乙個時間，只有兩種情況，有任務從這裡開始或者沒有，所以判斷一下

dp[i]為i-n的最大空閒時間

#include#include

#include
#include
using
namespace
std;
intn,k;
struct
ta tas[
10001
];int
x,y;
int dp[10001
];int fl[10001
];bool
cmp(ta x,ta y)
intfla;
intmain()
sort(tas+1,tas+1+k,cmp);
fla=1
; 
for(int i=n;i>=1;--i)}}
cout
<1
]; 
return0;
}

P1280 尼克的任務

題目描述 尼克每天上班之前都連線上英特網，接收他的上司發來的郵件，這些郵件包含了尼克主管的部門當天要完成的全部任務，每個任務由乙個開始時刻與乙個持續時間構成。尼克的乙個工作日為n分鐘，從第一分鐘開始到第n分鐘結束。當尼克到達單位後他就開始幹活。如果在同一時刻有多個任務需要完戍，尼克可以任選其中的乙個...

P1280 尼克的任務

題目描述 尼克每天上班之前都連線上英特網，接收他的上司發來的郵件，這些郵件包含了尼克主管的部門當天要完成的全部任務，每個任務由乙個開始時刻與乙個持續時間構成。尼克的乙個工作日為n分鐘，從第一分鐘開始到第n分鐘結束。當尼克到達單位後他就開始幹活。如果在同一時刻有多個任務需要完成，尼克可以任選其中的乙個...

P1280 尼克的任務

尼克每天上班之前都連線上英特網，接收他的上司發來的郵件，這些郵件包含了尼克主管的部門當天要完成的全部任務，每個任務由乙個開始時刻與乙個持續時間構成。尼克的乙個工作日為n分鐘，從第一分鐘開始到第n分鐘結束。當尼克到達單位後他就開始幹活。如果在同一時刻有多個任務需要完戍，尼克可以任選其中的乙個來做，而其...