oXUo

摘要： 动态规划需要大量的练习，运用所学习的技巧与优化，本篇为练习。 I CF53E Dead Ends \(n\) 很小，考虑状压，\(now\) 状态是一定要有的，每加一条边我们叶子节点会变化，这启示我们记录叶子结点的集合 \(p\)，设 \(f_{now,p}\) 表示 \(now\) 状态下，该树叶 阅读全文