yuuki0705 https://blog.hatena.ne.jp/yuuki0705/ わいわいわい~YYY~ https://yuuuuuuki.hateblo.jp/ Atcoder 競プロ 覚書 問題 大体30分程度かかったのですがこれくらいはぱっと見て解法に気づけるようにしたい。 戒めを込めて。 https://atcoder.jp/contests/abc127/tasks/abc127_c 最初に考えた事 なんか各ゲートが通せる範囲をTrueにしたbooleanの配列用意していって 論理積取りまくれば最後に残ったTrueの数が答えでは！！ 悩んだこと 全然だめじゃん・・・。 そもそも制約から最大で10e5の要素が入った配列がそれまた10e5個できる。 一回愚直に書いて投げてみたがTLEになるのでもちろんWA 解決するために考えた事 そもそも配列用意する必要ある？なんか上手く計算だ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyuuuuuuki.hateblo.jp%2Fentry%2F2020%2F04%2F16%2F191224" title="ABC127 C Prison - わいわいわい~YYY~" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2020-04-16 19:12:24 rich https://yuuuuuuki.hateblo.jp/entry/2020/04/16/191224 1.0 100%