考察してて生えてきた図に既視感があると思ったら、以前諦めて解説だけ見た問題だった 問題 https://beta.atcoder.jp/contests/arc070/tasks/arc070_c 解法 というDPについて考えます。以下が成り立ちます。ここまでで部分点が取れます。 実はは、傾きが段階…

過去問。 なんかやけにあっさり解けて、順位表見たら通してる人が意外と少なく、ついに僕も覚醒したか？ と思ったらXor Sum回だった 問題 https://beta.atcoder.jp/contests/arc066/tasks/arc066_c 解法 正符号の後ろから括弧を開始するのは明らかに無意味で…

解けませんでした。そろそろ本番で700点問題を通せるようになりたい。 問題 https://beta.atcoder.jp/contests/arc101/tasks/arc101_b 解法 答えを二分探索します。「の中央値が以上かどうか」が判定できれば、それを満たす最大のが答えとなります。 「の中…