ARC134 : AtCoder Regular Contest 134 の B を解いた。
- B - Reserve or Reverse
https://atcoder.jp/contests/arc134/tasks/arc134_b
- 提出: https://atcoder.jp/contests/arc134/submissions/31948385
- 解説 AC
- 先頭から順に最小かつ最も右にある文字を置いていけば良い
- 解説を読んだけど
O(N)
で解く方法が分からなかった - BinaryHeap に突っ込んで最小の文字・右側の位置を優先して取り出す
- もし現在の先頭からの文字数と過去に取り出した右側の位置の間になければ使えない
今日のコミット。