UVa Online Judge 移項一下就能得到方程式 h[ i ] = ( h[ i - 1 ] + 1 ) * 2 - h[ i - 2 ]，所以只要前兩項確定，後面所有都會跟著唯一確定。前面的項越小，後面的項一定就成關係的一齊變小，所以二分枚舉第二項可不可行就好了。 注意輸出前要再呼叫一次 ok(…

UVa Online Judge 先想像一個最佳排列已經出來了。那麼任意相鄰的工作交換後不會影響其他工作，所以我們考慮這個已經是最優的排列中的相鄰工作是怎麼排出來的。假設現在這兩個工作分別是 a和 b，那麼 先排 a再排 b的總花費是 ( a.duration * a.fine + ( a.du…