474.1

チャレンジミスがひどかった...。

250

N次元空間を移動した履歴が与えられるので、同じ点に複数回到達しているかどうかを判定せよ、という問題。

任意の移動区間が0に圧縮できるかどうかを判定する問題。到達したすべての点をメモするのでも可、だけれど前者の方が圧倒的に楽...。

500

見てないけど、最近簡単にしているみたいな正答数。

1000

グラフとツリーが与えられるので、グラフ上にツリーを埋め込む方法は何通りあるか答えよ、という問題。

埋め込みが完了した点と、現在の点(グラフ上とツリー上)あたりを状態にして、適当にDPしてやれば良さそうな感じ。何らかの高速化が必要らしいが...。