Dまで四完。
コンテスト後のツイート
D 各文字により点数がどれだけ加算されるか、を慎重に計算。そのために、i文字までで、各文字で終わる部分列の個数を持っておく。
— titia (@titia_til) August 14, 2020
No.1172 Add Recursive Sequence
つるさんのブログの記事を参考にAC。
（以前ちょっと読んで挫折したことがあったはずなのだが……）読みやすく、すんなり理解できた。
が、実際に実装するとなると累積和の添え字など迷いどころが多くかなり大変。線形漸化式を加算するクエリの問題を見たら、この提出を見に戻った方が良い気がする（かといって、ライブラリにするほどの出現頻度はないはず）。
0 件のコメント:
コメントを投稿