尼克的任務

傳送門

這道題雖然很基礎但是也不是很好想……

我們一開始會想，用dp[i]表示前i分鐘最大休息時間，之後你就完全不知道怎麼轉移了。

阻礙你轉移的關鍵問題在於，你不知道後面會發生什麼，但是如果從後面倒著dp的話就可以了。因為這樣的話，你後面的過程相當於是已知的。我們只要在記錄一下以這個點為開始的工作有多少，之後直接從那個工作的結束轉移過來即可。如果沒工作，直接從上乙個位置轉移即可。

看一下**。

#include#include

#include
#include
#include
#include
#include
#define rep(i,a,n) for(int i = a;i <= n;i++)
#define per(i,n,a) for(int i = n;i >= a;i--)
#define enter putchar('\n')
using
namespace
std;
typedef 
long
long
ll;const
int m = 20005
;const
int inf = 1000000009
;int
read()
while(ch >= '
0' && ch <= '9'
)    
return ans *op;
}struct
mis}a[m];
int n,k,sum[m],dp[m],cnt = 1
;int
main()
}printf(
"%d\n
",dp[1
]);    
return0;
}

尼克的任務

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

尼克的任務

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

尼克的任務

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