【BZOJ 4868】【2017六省聯考】期末考試

考慮暴力枚舉最晚公佈的時間x，關注到2操做是沒有負面影響的1操做，因此若是A大於B，那麼只需用2操做就能夠了，不然先用1操做，不能用1操做後再用2操做。這樣就能把b數組所有變成小於等於x，在加上額外的不愉快度就能夠了。這個算法的時間複雜度是 O(N2) ，能夠拿60分。 若是你去打表就能發現不愉快度關於時間是一個下凸函數，能夠用三分作。具體的證實是這樣的： 一、修改代價關於時間是單調遞減的，也就是

>>阅读原文<<