口先だけの人間が多いので
以下の具体的な話は避けてるね（大笑）

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

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

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