UVA - 11806（Cheerleaders）容斥原理

題意： 給定n、m、k三個數，n代表行數，m代表列數，k代表人數。 n*m的表格，一共有k個人，要求： 每個小格只能容納一個人，所有人必須都在表格中。 第一行、第一列、最後一行、最後一列必須站人。 若夾角處站人，則代表此行和列都已站人。 題解： 利用容斥原理，設： S爲總數。（n*m中選k個位置，即） A爲第一行沒有站人。（少一行） B爲最後一行沒有站人。（少一行） C爲第一列沒有站人。（少一列）

>>阅读原文<<