Loading

2023年11月10日
Atcoder Beginner Contest 321 G - Electric Circuit 题解 - 状压dp | 指定最低位
摘要： 为了更好的阅读体验，请点击这里 题目链接：G - Electric Circuit 看到了 \(N\) 的数据范围，因此是显然的状压 dp。 不妨设 \(f_S\) 为仅使用 \(S\) 集合中的所有点，能够连成恰好 \(1\) 个连通块的方案数。\(g_S\) 为仅使用 \(S\) 集合中的所有点 阅读全文
posted @ 2023-11-10 01:54 bringlu 阅读(94) 评论(0) 推荐(0)