摘要：换根DP 又称二次扫描。 特征： 树中没有指定根节点。 采用不同的节点作为根，答案可能不一样。 模板 P3478 [POI2008] STA-Station 暴力解法：枚举根节点，求以该节点作为根时，所有节点的深度之和，时间复杂度O(n^2) 优化：直接通过父节点的深度之和，得到子节点的深之和：子节 阅读全文

摘要：关于状态表示形式的优化方式。 使用场景：需要记录不超过二进制数位(通常22位以内)的bool信息的DP问题。 常见的位操作 简单操作 任何二进制数位 &1 得到它本身。 任何二进制数位 ^1 则取反。 任何二进制数位 &0 则赋值为0。 任何二进制数位 |1 则赋值为1。 混合操作 (n>>k&1) 阅读全文