bouzuya.hatenablog.com

ぼうずやのにっき

ARC137 の B を解いた

ARC137: AtCoder Regular Contest 137 の B を解いた。

  • B - Count 1's https://atcoder.jp/contests/arc137/tasks/arc137_b
    • 提出: https://atcoder.jp/contests/arc137/submissions/32354574
    • 累積和を取った後で l, r の組をすべて求めれば……まで考えたけど O(N2) から下げられず断念
    • 一応それっぽいものを書いてみたけどダメだった
    • 解説 AC
    • 肝心の部分が「1 の個数を最小/最大で何個にできるか,は簡単に求まります.」とだけ書いてあってひどかった
    • 動画の解説はわかりやすかった
    • 累積和において r を決めたときそこまでの MIN との差が MAX になる

今日のコミット。