A - The Number of Even Pairs Editorial by maspy


検索ワードも分からない可能性があると思ったため、公式解説について補足しておきます。

二項係数

\(n\) 個のものから \(k\) 個のものを選ぶ方法の総数は、\(\binom{n}{k}\)\({}_n\mathrm{C}_k\) などと書き、二項係数と呼びます。

「二項係数」でググると基礎的な情報は得られると思います。

その他の解法について

二項係数の知識がなくとも、 \(N+M\) 個のボールから \(2\) つを選ぶ方法を全探索することで、解くことができます。

例:https://atcoder.jp/contests/abc159/submissions/19734216

posted:
last update: