Processing math: 100%
igma

igma

一筆書きのスコアの総和

igma 自動ジャッジ 難易度:
24日前

34

問題文

22025 列のマス目の各マスに 1 以上 4050 以下の整数を 1 つずつ書き込む方法であって, 以下の条件を満たす書き込みを一筆書きと呼びます.

  • 111 列目のマスに書き込む.
  • 2 以上 4050 以下の任意の整数 k に対して,k が書き込まれたマスは k1 が書き込まれたマスに隣接する.

各一筆書きに対して,2025ij 列目に書き込まれているとき,その一筆書きのスコアi+j で定めます.全ての一筆書きに対して,そのスコアを足し合わせた総和を求めてください.