bouzuya.hatenablog.com

ぼうずやのにっき

2023-06-21から1日間の記事一覧

ABC183 E を解いた

Queen on Grid (AtCoder Begineer Contest 183:E問題) https://atcoder.jp/contests/abc183/tasks/abc183_e https://atcoder.jp/contests/abc183/submissions/42786624 解説 AC 累積和を使って直近の壁 or 端からの和を O(1) で得る その方向が縦横斜めにあ…