2023年8月17日
数学口胡记录
摘要： [ABC213G] Connectivity 2 \(tag\)：计数,\(dp\),容斥 \(n\)比较小，考虑状压。 设\(dp_s\)表示只有\(s\)中的点都联通的方案数。\(g_s\)表示\(s\)的所有子图个数，若\(s\)中有\(cnt\)条边，那么\(g_s=2^{cnt}\)。 考 阅读全文
posted @ 2023-08-17 00:12 Katyusha_Lzh 阅读(30) 评论(2) 推荐(0)