2023-03-01から1ヶ月間の記事一覧

ABC277 (大和証券プログラミングコンテスト2022 Autumn) Ex - Constrained Sums

問題概要 (筆者は問題を要約することに疲れたようです) atcoder.jp 考えたこと $ X_i $ の範囲を絞る $ L_i \leqq X _ {A_i} + X _ {B_i} \leqq R_i $ に着目する。 $ X_i $ のとり得る範囲を $ L ^ X _ i \leqq X_i \leqq R ^ X _ i $ とする。 仮に $ X …