これは本番自力では思いつかなさそう。 http://agc002.contest.atcoder.jp/tasks/agc002_f

正解に近いところまでは行けたのだけども。 http://agc002.contest.atcoder.jp/tasks/agc002_e