526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
321G
ABC321G
其实赛时可能可以做出来的,只是打了前 6 道想下班了,有点小小遗憾。 首先问题看起来很唬人,考虑转换一下。考虑已经固定 \(m\) 条边,对于一个集合 \(S\),什么时候会不与其他点有边。容易发现,此时需要满足 \(\sum[R_i\in S]=\sum [B_j\in S]\)。记这个数为 \( ......
321G
ABC
321
更新时间 2023-12-23
[ABC321G] Electric Circuit 状压DP
用到了好多技巧的状压DP 我们先统计总数然后除以m的阶乘就可以了 设f[i]表示状态为i的集合造成的贡献数(也就是状态为i的集合 不与集合外的点联通 且 这个集合联通块数是1 的情况数) 不与集合外的点联通的话只用考虑结合i之间连边,集合外那些点之间两边就可以啦 这个集合联通块数是1 就比较难处理了 ......
Electric
Circuit
321G
ABC
321
更新时间 2023-11-24
共2篇 :1/1页
首页
上一页
1
下一页
尾页