UVA - 11806（Cheerleaders）容斥原理

题意： 给定n、m、k三个数，n代表行数，m代表列数，k代表人数。 n*m的表格，一共有k个人，要求： 每个小格只能容纳一个人，所有人必须都在表格中。 第一行、第一列、最后一行、最后一列必须站人。 若夹角处站人，则代表此行和列都已站人。 题解： 利用容斥原理，设： S为总数。（n*m中选k个位置，即） A为第一行没有站人。（少一行） B为最后一行没有站人。（少一行） C为第一列没有站人。（少一列）

>>阅读原文<<