比較顯然的 \(dp\)
順序既然無所謂，那為了方便處理貢獻，就先排個序
然後設 \(f_i\) 表示分到前 \(i\) 個的最小工資
則 \(f_i=c+f_j+)}^2=c+f_j+^2+}^2-2 \times t_i \times t_\)
斜率優化下
若有 \(k，\(j\) 比 \(k\) 優
那麼 \(((f_j+}^2)-(f_k+}^2))/(t_-t_)<2\times t_i\)
單調佇列維護下凸殼即可
#include#include#define ll long long
using namespace std;
const int n = 1e6 + 5;
const ll inf = 1e18;
ll f[n], t[n];
int n, k, c, q[n];
inline void read(ll &x)
inline double slope(int j, int k)
int main()
while (head < tail && slope(i - k + 1, q[tail]) < slope(q[tail], q[tail - 1])) tail--;
q[++tail] = i - k + 1;
} printf("%lld\n", f[n]);
}
年前工作安排
武漢今年最低溫到來後，感覺入冬已近，小孩子似的想到了過年。為了能早日回家過年 過個好年，現將有關工作安排如下 一 11月中 下旬 完成2005 2006學年第一學期教學執行計畫的下發 將除了排課 教師課酬核算及期末考試之外的事情全部完成。背單詞500個。二 12月上旬 聯絡各院系專職教師以及外聘教師...
2006 06 07工作安排
一 完成研發中心開發計畫剩餘中長期研發計畫部分 三個月以後公司的研發計畫，現在腦海裡面一團糟，實際的情況是，過高新的專案研發個人以為也是可以完成，不過時間會拖得相當長，這種情況是目前公司經營狀況不可能允許的。前期部門研發管理可以認為沒有，我是逃脫不了責任的，但是事實如此，沒有資金投入，經營狀況不好，...
愚談「工作安排與安排方法」
臥龍鳳雛，得其一者可安天下 諸葛亮在 三國演義 中還沒出場，便賺足了眼球，自我營銷的十分成功。一出場便當上了劉備軍團的ceo，的確是人才，更是天才。但其能否算將將之才？以我之愚見，的確還存在相當的差距。原因是在於他什麼都在管，什麼都管自然不可能什麼都管的好。聖人 神人也不外此規律。古人有句話說的好 ...