0546434
2017/09/27(水) 16:27:55.87ttps://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文字づつメモ化再帰が多分最速.