活泼泼

zngg数据结...

题解(21)

/ 注册

全部文章 / zngg数据结构专题班（共1篇）

题解|#智乃酱的子集与超集#

链接：https://ac.nowcoder.com/acm/contest/19483/B简要题意：给出一个数组a，定义一个集合的价值为里头所有物品价值的异或。现给出若干集合，求每个集合所有子集、所有超集的价值之和分析：采用二进制来表示每个集合。二进制的每一位可以看成dp的一个维度。如集合1011...

高维前缀和

2021-08-21

4 1312