A - The Number of Even Pairs Editorial
by
maspy
検索ワードも分からない可能性があると思ったため、公式解説について補足しておきます。
二項係数
\(n\) 個のものから \(k\) 個のものを選ぶ方法の総数は、\(\binom{n}{k}\) や \({}_n\mathrm{C}_k\) などと書き、二項係数と呼びます。
「二項係数」でググると基礎的な情報は得られると思います。
その他の解法について
二項係数の知識がなくとも、 \(N+M\) 個のボールから \(2\) つを選ぶ方法を全探索することで、解くことができます。
posted:
last update: