十億連勝 => DP。O(N^2)で通るので重複だけ注意。

これは、正直何を言いたいのか理解できない。
何かしら高速化の手法は使うだろうが
DP使ったとしてO(N^2)???そうはならないだろ???

いや、これは何が言いたいのかこっちが解説してもらわないと