いくら解説読んでも理解できない。
Siで終わる場合の組み合わせ総数としてDPを立て、総和を求めれば良い、という方の解説はあまり読んでいないがある程度理解できた。
問題は公式のYouTubeの解説にもある、LCSの応用版みたいなdpの方である。
大体の解説が「dpの更新式を+=にすれば解けそうだが重複するのでそこを考えよう」という流れになっているが、+=にすれば解けそうの意味が分からない。
なぜ解けそうなのか。
理解できる気がしなかったので初の詰み問題となって、ブログにも「解けない」なんていうカテゴリができてしまった。
一応dpの遷移の練習として実装してACできたが、今後解ける気がしない。
めっちゃ丁寧な解説記事が出るのを待つ。