uva11806Cheerleaders--容斥原理
题目意思:
点击打开链接点击打开链接
在一个m行n列的矩形方格里放置k个相同的石子,每个格最多放一个石子,所有石子都要放完,并且第一行,最后一行,第一列,最后一列都得有石子,问一共有多少种放法?
题目分析:
一开始想到的是分类,但是由于四个角上的棋子分类比较复杂,就放弃了。后来想到了容斥原理。
设满足“第一行没有石子”的方案为A,满足“第最后一行没有石子”的方案为B,满足“第一列没有石子
原创
2014-12-02 15:32:31 ·
756 阅读 ·
0 评论