BitDPじゃなかったか…。 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_6

これは知識ゲーな部分もあるかな…。 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_5

これは何とか自力回答。 http://nyc2015.contest.atcoder.jp/tasks/nyc2015_4