Medical Checkup ---ACM

思路 結論題： 先不考慮題目給的t是多少。 對於第i個人 （1）把第一個項目做完所需要的時間爲sum(h1+h2+…+ hi ); （2）把第j ( j > 1) 個項目做完所需要的時間均爲max (h1,h2,h3,… ,hi) 證明 結論(1)太顯然了，就不需要證明了 結論(2)採用動態規劃思想證明 如果思維比較好的同學，可以直接跳過下面， 直接看我們考慮更一般的情況這一模塊 考慮第一個人做第

>>阅读原文<<