摘要：P1986 元旦晚会 P1645 序列 P1250 种树 sol:https://www.luogu.com.cn/article/tot8aohw 若结束位置相同，则按开始位置从大到小排序：无所谓。 https://www.luogu.com.cn/record/184797511 阅读全文

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