2014-08-14から1日間の記事一覧

POJ 3273: Monthly Expense

概要 要素数Nの数列{a_i}が与えられる.この数列をM個の連続した部分に分け,各部分の要素の合計の最大値を最小化したい. 解法 合計の最大値に対して二分探索を行う. 下限の初期化を間違っていたせいか,WA出した.あと,最近気が付いたんだけど,二分探索…