2018年10月27日
BZOJ 3812 : 主旋律
摘要： 非常神仙的状压DP+容斥原理。 首先，给出一个状压方程：$f_S$表示点集为$S$的情况下，整个点集构成强连通图的方案数。 这个DP方程还是比较容易想到的，但是没有办法正常转移，考虑通过容斥原理进行转移。 对于一个点集，它无法构成强连通分量的方案，就是我们选择一个出度为$0$的强连通分量，这个强连通 阅读全文
posted @ 2018-10-27 18:51 Winniechen 阅读(352) 评论(0) 推荐(3)