2022-06-10 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(N^2) から下げられず断念
- 一応それっぽいものを書いてみたけどダメだった
- 解説 AC
- 肝心の部分が「1 の個数を最小/最大で何個にできるか，は簡単に求まります．」とだけ書いてあってひどかった
- 動画の解説はわかりやすかった
- 累積和において r を決めたときそこまでの MIN との差が MAX になる
『ビアンカの大冒険』を観た。
今日のコミット。