https://atcoder.jp/contests/abc183/tasks/abc183_d AtCoder ProblemsでDifficulty: 662、Solve Probability: 40%でした。 階差を求めてその累積和を計算しW以上の値があるかを判定していきました。おそらく、いもす法と呼ばれるもののようです。 ​ gihyo.j…

https://atcoder.jp/contests/abc159/tasks/abc159_d AtCoder ProblemsでDifficulty: 496、Solve Probability: 58%でした。 まず全体の書かれている整数が等しいような異なる2つのボールを選び出す方法の数を求め、k番目ごとに全体からAiに関わる組み合わせ…