久しぶりにKickstartに出ました。(Round A 2022)C しばらく迷走したけど、DPで解ける。D メモ化再帰で桁DPすると、計算量がlog(B)*Bの桁和(最大100くらい)*7*5*3*3(それぞれ2,3,5,7の個数)だと思うけどTLE。これ以上高速化できるのか分からず諦めた。— titia (@titia_til) March 20, 2022
久しぶりにKickstartに出ました。(Round A 2022)C しばらく迷走したけど、DPで解ける。D メモ化再帰で桁DPすると、計算量がlog(B)*Bの桁和(最大100くらい)*7*5*3*3(それぞれ2,3,5,7の個数)だと思うけどTLE。これ以上高速化できるのか分からず諦めた。
0 件のコメント:
コメントを投稿