2017-2-26福建四校聯考

哎我好菜啊 從來沒打過表的萌新這次想打個表結果打太多了長度超限了（後來發現根本沒必要打表） ---------我是分割線 A.矩形 給定一個2*n的矩形，每個位置有一個正權值，你要把它恰好分成m個矩形，使得所有矩形的和的最大值最小並求出最小的最大值。 n<=100000 m<=100 題解： 首先很顯然m只是一個附加條件，如果你能分<m段，那麼你一定能分m段。 看到最大值最小，最小值最大的問題，很

>>阅读原文<<