問題 思考過程 解法 知見 感想 参考 これ 200 点なの？という問題だった．難しい． 問題 AGC023: A - Zero-Sum Ranges 思考過程 制約から， O(N2) は無理．O(N) or O(NlogN) 以下で回す必要がある． 全探索は厳しそう． 累積和を使った区間の和を利用，計算…

問題 自分の考察 解法 問題 AGC029 A - Irreversible operation 自分の考察 書き出してみたら最終的にどんな文字列も、 WWW...BBB.. になることが分かった。 よって各 W の後ろに B が何個あるのか数えてその和を取れば良い。 一回一回和を取っていると TLE …