xdu专题
XDU 1149 卡尔的技能 II (容斥 多重集组合 阶乘逆元)
1149: 卡尔的技能 II 时间限制: 2 Sec 内存限制: 128 MB 题目链接：http://acm.xidian.edu.cn/problem.php?id=1149 题目分析：首先这是一个多重集组合问题，请见多重集组合，所有不超过k，那就是个典型的容斥问题了，先求出总的情况数C(n + m - 1, m)，然后用总的减去有至少1种元素超过k次加上至少有2种元素超过
XDU 1149 卡尔的技能 II (容斥 多重集组合 阶乘逆元)
1149: 卡尔的技能 II 时间限制: 2 Sec 内存限制: 128 MB 题目链接：http://acm.xidian.edu.cn/problem.php?id=1149 题目分析：首先这是一个多重集组合问题，请见多重集组合，所有不超过k，那就是个典型的容斥问题了，先求出总的情况数C(n + m - 1, m)，然后用总的减去有至少1种元素超过k次加上至少有2种元素超过