UVA 11806 Cheerleaders （容斥原理

1.題意描述 本題大致意思是講：給定一個廣場，把它分爲M行N列的正方形小框。現在給定有K個拉拉隊員，每一個拉拉隊員需要站在小框內進行表演。但是表演過程中有如下要求： （1）每一個小框只能站立一個拉拉隊員； （2）廣場的第一行，最後一行，第一列，最後一列都至少站有一個拉拉隊員； （3）站在廣場的四個角落的拉拉隊員可以認爲是同時佔據了一行和一列。 2.思路分析： 本題如果直接枚舉的話難度很大並且會無從

>>阅读原文<<