Phecda_

分类

未归档(109)

/ 注册

全部文章（共1篇）

ZROI#999

ZROI#999 很有趣的一道题.本来我是想考虑枚举选几个盒子,但我发现这样并没有对问题有任何简化. 然后就考虑容斥嘛...发现,这个容斥比较简单. 假如令\(f(S)\)为\(S\)集合中的玩具不能选的方案数. 那么答案就是: \[\sum_{s\subseteq T}{(-1)^{|S|}f(S...

容斥原理子集容斥 FMT(高维前缀和)

2019-09-08

0 288