UVA 11806 Cheerleaders （容斥原理

1.题意描述 本题大致意思是讲：给定一个广场，把它分为M行N列的正方形小框。现在给定有K个拉拉队员，每一个拉拉队员需要站在小框内进行表演。但是表演过程中有如下要求： （1）每一个小框只能站立一个拉拉队员； （2）广场的第一行，最后一行，第一列，最后一列都至少站有一个拉拉队员； （3）站在广场的四个角落的拉拉队员可以认为是同时占据了一行和一列。 2.思路分析： 本题如果直接枚举的话难度很大并且会无从

>>阅读原文<<