Skip to content

AtCoder Heuristic Contest 002

問題概要

  • 50 * 50 マスの床に 1x1,1x2,2x1 のいずれかのタイルが敷き詰められている
  • あるマスからスタートし、同じタイルは 2 度踏まないように上下左右に移動できる
  • 各マスには数字が書かれており、できるだけ通った経路上のマスの数値の合計が得点となる
  • 得点が最大となるような経路を求めよ

時間

240 分

解説