sPERbEETLE

摘要： 什么是子集枚举？ 就是在状态压缩后，枚举该状态的子状态。 做法 1. 一个 \(4^n\) 做法，直接枚举所有情况，并判断两个集合 \(S\) 和 \(T\) 中 \(T \in S\)。 for (int s = 0; s < (1 << n); s++) { for (int t = 0; t 阅读全文

摘要： A - 最短 Hamilton 路径 具体做法见这里。戳我喵~ B - Barn Painting G 做法 一眼树形\(DP\) 首先，观察这个需不需要换根。 并没有求从每个点出发的答案，所以以任意一个点为起点即可。 \(dp_{u,c}\)表示以\(u\)为根的子树染成\(c\)颜色的方案数 初 阅读全文