~~怎么又有人来问 DAG~~
计数的话答案是 $O(n^2/w)$，但是权值和，埋了罢。
by reveal @ 2022-11-30 14:19:42
计数可以n^2/w 权值和就可以n^2/logn吧
by Sol1 @ 2022-11-30 14:30:47
具体怎么做
by _ANIG_ @ 2022-11-30 14:32:03
分块，块长为 $O(\log n)$，对每一个块处理出其各个子集的和，然后手写一个 bitset 来维护就行了。
by ducati @ 2022-11-30 14:33:07