2023年11月24日
[ABC321G] Electric Circuit 状压DP
摘要： 用到了好多技巧的状压DP 我们先统计总数然后除以m的阶乘就可以了 设f[i]表示状态为i的集合造成的贡献数（也就是状态为i的集合 不与集合外的点联通 且 这个集合联通块数是1 的情况数） 不与集合外的点联通的话只用考虑结合i之间连边，集合外那些点之间两边就可以啦 这个集合联通块数是1 就比较难处理了 阅读全文
posted @ 2023-11-24 17:54 wljss 阅读(6) 评论(0) 推荐(0) 编辑