2024年7月19日
Some DP
摘要： *[ABC213G] Connectivity 2 2600 设 \(f(S)\) 表示连通子图为 \(S\) 的个数，\(g(S)\) 表示子图为 \(S\) 的个数。 \(g\) 很好求，我们最终的答案可以根据 \(f, g\) 得出，所以我们需要算 \(f\)。 考虑整体减空白，我们找一个点 阅读全文
posted @ 2024-07-19 15:54 rlc202204 阅读(8) 评论(0) 推荐(1) 编辑