摘要: 解题方法: 设F(x)表示至少有i种技能的方案数 显然有:$F(x)=C_{n}^{x} \times 2^{2^{n-x}}$ 我们构造容斥函数$f(x)$,令$Ans=\sum f(x) \times F(x)$ 题目要求的是所有技能数恰为4k的方案数,所以能得出$[4|x]=\sum\limi 阅读全文
posted @ 2021-03-09 13:09 niolle 阅读(66) 评论(0) 推荐(0) 编辑