bouzuya.hatenablog.com

ぼうずやのにっき

ABC311 に参加した

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


bouzuya/genpi--server を追加したほか Docker 設定や Dev Container 設定を追加した。

Cloud Run へのデプロイ設定を試している。


今日のコミット。