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 へのデプロイ設定を試している。

今日のコミット。

• genpi 4 commits
  • Add dockerfiles and dev container settings
  • Add halfwidth and katakana query parameters
  • Fix to use PORT env
  • Add server option
• rust-atcoder 1 commit
  • abc311 a, b, c, d, e