2019.11.9日总结 两天就补了这一道题 1243E - Sum Balance 感悟 状压DP转移的过程可以使用枚举状态子集来优化,这样时间复杂度就从 2 n ∗ 2 n 2^n*2^n 2n∗2n 变为 3 n 3^n 3n对于一个有 n n n 个顶点和 n n n 条有向边的图,若每个顶点的入度和出度都为1,那么这个图就由若干个简单环组成的(每个顶点精确在某个环内)。