何やってんだか...。
275
長さKの領域を塗ることができるスタンプがある。各区間について塗りたい色が指定されていて、任意の色に塗っていい場所もあるとき、使う回数の最小値を求めよ、という問題。
DPしましょうという感じ。取り敢えずKだけ塗れるなら、継続して塗ることができるので、K以上の連続領域について、Kに応じた塗る回数が決まってDPしてく感じ。
550
たくさん点が与えられるので、条件を満たす組はいくつあるか答えよ、という問題。
二点決めて全探索する。残りの点の使える領域が決まるので、後はその領域内の個数から組み合わせで...。時間切れ。
