上一篇博客堆的东西有点多，最近复习学考没啥时间写，就开篇新的！
379 EGOI2021 D2T4 Double Move
套路题。
将宣布看成连边，连通块不是树和基环树肯定不优。令 \(f(G)\) 为图 \(G\) 合法定向方案数，根据 Angle Beats 2.0 的结论可知方案数是 \(2^c\prod t_i\)，其中 \(c\) 是基环树数量，\(t_i\) 是每一棵树的大小。
答案为 \(\sum_i 2^{n-i}f(G_i)\)，从后往前 dp，状压当前图的状态即可，状态数是 \(\sum_ip(i)(n-i+1)\)（\(p\) 为分拆数），\(n=35\) 时为 \(403779\)。
380 CF1740I Arranging Crystal Balls
感觉不难？被 3500 震慑了
标签：点双,双极,57,30,定向,答案,2023,bmod,dp From： https://www.cnblogs.com/xiaoziyao/p/17444607.html