2009-01-05から1日間の記事一覧

285.1

SRM

SRM初め。いかにしてDPの適用範囲を制限するか、という問題セットだった。(単純にDPやるとTLEするよ、という意味で。) 250 ある文字列を高々N行で表示するときに必要な幅の最小値を答えよ、という問題。空白のみ改行に変更することができる。 最後に改行にし…