摘要：
题意:一个N M的场地,有K个人要站到场地上去,遵循以下条件: 1) 一个格子只能站一个人 2) 首行,末行以及首列,末列都必须有人站 求有多少种方案(人可以看做无区别). 分析:直接统计符合的方案数不太容易,可以反过来计算不符合的方案数,再用全部方案数减去. 不符合的方案数用容斥的方法计算.设二进 阅读全文
摘要：
题意:有四种花色的牌,每种花色的牌中只能使用数值的约数个数大于2的牌.现在遗失了c张牌.每种花色选一张,求值在区间[a,b]的每个数值的选择方法有多少. 分析:约数个数大于2,即合数.所以先预处理出50000内的所有素数. 然后根据给出的c个遗失牌和素数与否.构造生成多项式,因为上限是b,所以每个多 阅读全文