2018年9月8日
bzoj 1879 [Sdoi2009]Bill的挑战
摘要： 一般化的题目描述： 有$n$个属性，求恰好满足$k$个属性的物品个数 你有一个函数$q(S)$，可以快速算出至少满足属性集合$S$的物品个数（保证每个物品最多只会被统计一次） 设$f(S)$表示只满足属性集合$S$中的物品的个数，那么答案就是$\sum_{S \subseteq U \wedge | 阅读全文
posted @ 2018-09-08 21:54 KingSann 阅读(161) 评论(0) 推荐(0) 编辑