539.1

かなりの実装ゲーセット。

250

A個以上B個以下荷物の入る箱がいくつかある。これらの箱を任意に使って、入れられるものの個数として可能な値は何通りあるか答えよ、という問題。

箱の組み合わせを全部列挙して、可能な区間をスイープ。マージはダメ。

500

見てない。

1000

二次元盤面上に上下左右にまっすぐ一度に色を塗れるとして、全部塗るには何回塗る必要があるか答えよ、という問題。必ず木になるように盤面は与えられる。

木をDPしましょうという問題。