我看了一下,写状压题解好像都是 O(2nn2)O(2^nn^2)O(2nn2) 或 O(2n−1n2)O(2^{n-1}n^2)O(2n−1n2) 的而且空间复杂度还是 O(2nn)O(2^nn)O(2nn),但是有个很显然的优化去掉一个 O(n)O(n)O(n) 的复杂度(时间和空间)(不过最优解是 KM 有必要吗)