导图 题目链接 智乃酱的子集与超集(SOSdp) 题意描述 ()个物品做为一个全集,第个物品价值,一个集合的价值为集合物品价值的异或和。次询问,询问选择其中一些物品 { },它的所有子集价值之和 与 所有全集价值之和。 分析前置芝士:高维前缀和以二维为例理解计算方法:第一步: for (int i = 1; i <= n; i++) for (int j = 1; j <= n; j++) sum[i][j] = a[i][j]; 就是单个点,相当于是0维前缀和 第二步: for (int i = 1; i <= n; i++...