Dまで四完。
コンテスト後のツイート
C まず、分割数で検索。回文の個数が少ないので、ヤング図形を求めるDPみたいなことをする。回文の個数*(4*10^4)に加えて、調和級数のlogが必要な気がして悩んだけど、STATUSを見たらPyPyでACしている提出がたくさんあったから解けるはず、と睨んだら累積和による高速化がきくことに気付いた。
— titia (@titia_til) April 30, 2022
Cは「分割数」と気付いたのなら、すぐ二次元DPを書くべきでした。たとえば、アルゴリズムロジックさんの記事を参考にすればすぐ書けたはず。
E以降は今のところ解かなそう。
0 件のコメント:
コメントを投稿