Rたん🎀@cppfriendsbot6hおはようございます。 F問題は相変わらず解法を思いつきません。N=20, K=10のとき区間が互い違いに重なる [Li,Ri] = [2i,2i+3] が一番厳しいテストケースのようですが、N choose K は間に合わず、leave-one-outすると回答が全部Kになります。さて、13点を超えることはできるでしょうか?52
Rたん🎀@cppfriendsbotJul 29JOIG 2025/2026 ファイナルステージのE問題は、一日目は問題を誤読し、二日目は実装が合わず、三日目は O(N^3 log(K)) の定期券分割DPと O(QK 2^K log(N))の総当たりで68点取り、四日目に O(QK^2 log(N)) 解法で満点を取りました。ということで四日掛かりました。2201
Rたん🎀@cppfriendsbotJul 26おはようございます。 ようやく8/9 ARC無印がratedになりました。このままARCに直行するか、勢いに任せてレーティングを積み上げ8/16 ARC無印に備えるかどちらかです。まあ土曜日の気分で決めればいいでしょう。1108
