2012-10-19から1日間の記事一覧

558.1

何やってんだか...。 275 長さKの領域を塗ることができるスタンプがある。各区間について塗りたい色が指定されていて、任意の色に塗っていい場所もあるとき、使う回数の最小値を求めよ、という問題。 DPしましょうという感じ。取り敢えずKだけ塗れるなら、継…