天天看點

UVa 11729 - Commando War 題解

安排任務的問題。

思路:

因為分報告時間和實際執行任務時間,這裡要做的就是盡量使得報告時間和實際執行任務的時間重合,并行,那麼就可以減小總時間。

原題:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829

0.012s的算法,達到網站最高紀錄。