摘要："传送门" 应该都会判欧拉回路吧（雾 考虑状压DP：设$W_i$表示集合$i$的点的权值和，$route_i$表示点集$i$的导出子图中是否存在欧拉回路，$f_i$表示前若干个城市包含了集合$i$的所有方案满意度的和，转移枚举最后一个放入的城市集合$x$，有$f_i = \frac{\sum\lim 阅读全文

摘要："传送门" 一道良心的练习FWT和子集卷积的板子…… 具体来说就是先把所有满足$s_a \& s_b = 0$的$s_a \mid s_b$的值用子集卷积算出来，将所有$s_a \oplus s_b$用xor卷积算出来，把斐波那契数代进去，然后将三个数组and卷积，最后取$2^i (i \in Z) 阅读全文