bouzuya.hatenablog.com

ぼうずやのにっき

2023-07-22から1日間の記事一覧

ABC311 に参加した

ABC311 に参加した。 1267 → 1299 (+32) 。 https://atcoder.jp/users/bouzuya/history/share/abc311 。 A, B, C, D, E を解いた。 E は解説では DP だったが、前処理で二次元累積和を用意して右下方向にどこまで進むかを二分探索して解いた。二分探索に気づ…