TopCoder/SRM499/WhiteSpaceEditing

出展 †

• TopCoder SRM499(Div1 Medium) (問題文)

問題 †

空白と改行からなるテキストを以下の3つの操作で作成する

• 選択した1つの行の空白を1つ増やす
• 選択した1つの行の空白を1つ減らす
• 選択した1つの行の次に，選択した行と同じ数の空白をもつ行を挿入する 改行一個からなるテキストを，与えられたテキストにするために必要な最小の操作回数を求めなさい．

解法 †

回答 †

• WhiteSpaceEditing_pes.cpp - 空白数と区間をキーにしたO(N^5)のDP．制限時間ギリギリ．(pes)