专题地图 › 并排比较
看起来很像,为什么方法不同?
P009994 · 组合计数综合
用表示集合的所有元素之和。若,且能被3整除,但不能被5整除,则满足条件的非空集合的个数为。
P010311 · 经典的计数模型
称所有元素的平方和为奇数的非空有限数集为平凡集。若集合
则 的所有真子集中平凡集的个数为(允许用数的幂次表示)
用切换一个元素把子集分半,前提是这个切换真能在目标两类之间建立保持其余限制的双射。单一奇偶条件可以这样做;同时带有不同模数的筛选时,一般必须记录余数状态并单独扣交集。
前题按模数逐组统计,再用有限和数与补集关系扣掉另一整除条件,空集在扣除中统一处理;后题固定奇元素的切换确实翻转平方和奇偶,最后只需另核全集是否被真子集要求排除。