摘要： 传送门 又是神仙题…… 首先难点在于一个结论：一定至少存在一个最优解是一个团 题解证明不好想到 若 \(u,v\) 之间没有边，记 \(s_u,s_v\) 分别表示与 \(u,v\) 相连的点的 \(t\) 之和。 则 \(u,v\) 的总贡献应当是 \(s_u ×t_u + s_v ×t_v\) 阅读全文

摘要： 传送门 又一个神仙题 貌似有个思路是处理形如「异或和为零」的限制时，让前 \(n-1\) 位随便选，通过调整最后一位将异或和消成0 令 \(p(i)\) 为 \(i\) 堆的所有选法数，\(p(i)=(2^n-1)^{\underline{i}}\) 令 \(f(i)\) 为 \(i\) 堆所有异或 阅读全文