wscqwq

摘要： 吃奶酪&最短 Hamilton 路径 以后者为例。 定义 \(f[i][S]\) 表示走了集合 \(S\) 的点，最后在 \(i\)。 考虑从 \(S\) 中去掉 \(i\)，然后找到一个 \(j\)，则 \(f[i][S]\leftarrow f[j][S\oplus 2^j]+a_{i,j}\) 阅读全文