摘要："洛谷题目传送门" Dalao的题解多数是什么模拟退火、DFS剪枝、$O(3^nn^2)$的状压DP之类。蒟蒻尝试着把状压改进了一下使复杂度降到$O(3^nn)$。 考虑到每条边的贡献跟它所在的层有关，所以如果我们能够将一层的边一起加进去，计算就会方便许多。于是想办法把这个转移过程状压一下。 设$f 阅读全文