Eまで五完。
コンテスト後のツイート
E
— titia (@titia_til) December 19, 2024
100
110
011
001
みたいに斜めに並べる。
F B_iが大きいindex順に見て、x（高々60）回やったとき残っている数をDP[x]とすればn*60*60回くらいの計算回数になると思ったがTLE。
F. Kevin and Math Class
自力AC。
コンテスト中の提出を自明な高速化し、答えが0の場合を場合分けしたら通った。これは想定なのか？
→想定じゃなさそう。何回操作したか？ をforループの最初に回すことで二乗になる模様（こたつがめさんの放送の振り返りを参考に）。これに気付いていなかった。
0 件のコメント:
コメントを投稿