2024-04-16から1日間の記事一覧

ABC332G - Not Too Many Balls

非想定解あるある、制約のせいで逆に迷った。 問題概要 atcoder.jp 考えたこと 今回は 1-indexed で考えた方が圧倒的にわかりやすいのでそのように統一する。 箱の色容量 色 $ i $ のボールを $ j $ 番目の箱に $ j $ 個入れる操作を「 $ 1 $ 色入れる」と定…