>>444

ttps://www.axfc.net/u/3848950
ttps://www.axfc.net/u/3848951

一応解説。
上がC++で実行くんn=500で0.05s.
下がNode.jsで同条件で0.15s.

ポイントは
1. 1つ上の行より上は見ていないので計算結果を再利用できる.
2. 6種類の数字は区別さえできればいいので1行を3x4=12bitで表現可.
3. ハッシュ使わず配列使う.
というくらい。

晒しておいてなんだが行単位でメモ化再帰してる上のコードは最速ではない.
行にこだわらず直前4マスを引数にして1文字づつメモ化再帰が多分最速.