kaage精進録

雑な解説とかライブラリとかおきもちの垂れ流しです。

2021-04-30から1日間の記事一覧

AGC045-B 01 Unbalanced 解説

問題リンク 面白かった 解説 累積和みたいなことを考えると、上矢印と下矢印をつなげて、縦幅をなるべく小さくする、みたいに読める。 すなわち、初期位置を $0$ とすると、'0' が出てきたら位置に $-1$、'1' が出てきたら位置に $1$ を加算していって、その…