Dまで。Eは解法はあっていたので、Fを考えていた時間がなければ間に合っていたかも？
コンテスト後のツイート
E Fを1、Tを0とし、ここまでのF-Tの数をnow、Fの数をcount、F-TのminをMINとすると、count-MINで計算できる。DP[now][MIN]を考えれば良い（countはindexとnowから計算できる）。nowの区間が[-n,n]くらいあるので、幅を2*n取ったら計算回数がn*(2*n)*(2*n)になってTLEした。定数倍改善が必要。
— titia (@titia_til) June 28, 2026
E. Cake Trial
ツイートしていた解法で正しく、定数倍高速化を頑張ったら通った。
時間があれば他の言語に直してACしたと思うけど、そんな時間なかったから仕方ないね。
AtCoderならcodonを使えば通せていたはずなので、あまり気にしないようにしたい。
0 件のコメント:
コメントを投稿