さすがに遅いので書き足した。たしかに500倍くらい速くなった。与えられるAをジグザグ数か判定することによって多倍長回避。60行くらいでシンプル(ただそれでもreading-hard) #include <iostream> #include <algorithm> #include <cstring> using namespace std; int M; int memo[512][16][</cstring></algorithm></iostream>…