UVA - 11806 Cheerleaders 【容斥定理+排列组合打表】
题目链接:https://cn.vjudge.net/problem/UVA-11806
题意:(蓝书 P107)
思路:
正向想问题会有点复杂,反过来想,假设 A为第一行一个都不放,B为最后一行一个都不放,C为第一列一个都不放,D为最后一列一个都不放,那么答案一定是不包括这些集合的,n*m放k个石头,有c(n*m,k)种方法,那么答案就是c(n*m,k)减去所有包含ABCD某个或者某几个的...
原创
2018-09-02 18:16:51 ·
172 阅读 ·
0 评论