2020-01-01から1年間の記事一覧

ARC 094 D. Worst Case

問題 atcoder.jp 考えたこと まず条件を整理 順位付けとは「全単射」 1回目i位の人が、2回目でp(i)位を取ったとする。 i×p(i) < ABになるiの個数を最大化。 ただし、p(i)は相異なり、p(A) = B. 貪欲法に帰着 → 実験 p(i)の値域を考えると、 S(i) = {j | j: i…