DP雑記⑩

ABC152FでDPの解法を思いついた。けど、畳み込みがボトルネックになってO(N2^{2M})くらいかかる。計算量的には間に合わないけど、一度実装してみたいので実装する。

思いついた解法、もしかすると「アダマール変換」で高速化できるかも。もしそうだったら面白い。