GDUT2017秋季訓練（七）-Color (數學容斥)

題目 Vjudge 題目鏈接 (https://vjudge.net/contest/192288#problem/F) 這裏可以交題（題源）UVALive - 7040 分析 題意就是給 n 個點 m 種顏色，染色使得恰好共使用 k 種顏色，求方案數。 顯然，m 可以直接看成 k ，只需將得出的答案乘個組合數即可。 然後要是對於「至少 k 種顏色」這個命題，我們是可以直接得出答案公式—— g(k

>>阅读原文<<