Seed=0 の出力 AtCoder Heuristic Contest 002 の解説です。 コンテスト中は2,786,732点で380位、コンテスト後は6,019,141点で6位相当のスコアを出しました。ここではコンテスト後の解法を紹介します。 紹介する解法は一例です。もっといい解法があると思います。 問題概要 マスのグリッド上にタイルが敷き詰められています。各タイルは のいずれかの大きさです。各マスには得点が設定されており、そのマスを通ったときに得点を得ることができます。 からスタートするような経路で、各タイルをたかだか一度しか通らないもののうち、得点ができるだけ高いものを求めてください…