2018.10.17 NOIP模拟 管道（状压dp）

版权声明：随意转载哦......但还是请注明出处吧： https://blog.csdn.net/dreaming__ldx/article/details/83115885

传送门
状压dp好题。
怎么今天道道题都有点东西啊

---

对于今天题目神仙出题人先膜为上策：%%%%DzYoAk_UoI%%%%
设 $f[i][j]$表示选取点的状态集合为 $i$，当前在 $j$号点的状态总数。
然后枚举一个不在集合中的点转移。
但是直接这样做会算错。
为什么呢？
因为我们没有考虑状压时其它子树的影响。
因此再记一个数组 $g[i][j]$表示选取集合为 $i$当前在 $j$号点来进行状态转移。
$f[sta][p]=\sum _{[E(u,v)]}f[sta|(1<<v)][v]*f[g[sta|(1<<v)][v]][p]$
代码
p.s. T3点分质+容斥不想写了，挖个坑以后补吧（AFO_flag高高竖起）。