摘要：
一、题目 点此看题 二、解法 这道题很离谱啊，看上去是求一个最大值，其实是把生成树权值为 \(i\) 的个数都给算出来，因为权值很小。 既然是生成树可以考虑矩阵树定理，我们考虑他是求这样一个式子： \(\sum\prod e_{w_i}\) 对于这个乘法的理解是很灵活的，只要他能满足直接点值相乘就可 阅读全文
摘要：
一、题目 点此看题 二、解法 你发现这个题是个 \(\tt FWT\) 的魔改版，回忆一下我们正常的 \(\tt FWT\) 只能做下面的式子： \(C[k]=\sum_{i?j=k}A[i]\times B[j]\) 但是这个题离谱得给我们一次塞了三个位运算进去： \(C[k]=\sum_{i\a 阅读全文