2025年6月2日
计数 DP 选刷
摘要： CF53E Dead Ends 好题。看到 \(n\leq 10\) 一眼状压或容斥。但是我可能并不会容斥于是考虑状压。 直接把暴力把题目限制作为状态，设 \(f_{S1,S2}\) 为与 \(1\) 连通的集合为 \(S1\)，目前 \(deg=1\) 的节点为 \(S2\)（注意 \(S2\) 阅读全文
posted @ 2025-06-02 16:12 DataEraserQ 阅读(31) 评论(0) 推荐(0)