标签：否则   splay   有向无环图   去掉   inline   形式   display   sum   定向   

省选模拟66

1.有限空间跳跃理论

\(FWT\)
给定一个无向图,要求给每条边定向后成为有向无环图,求方案
考虑那个\(dp\)

发现就是一个子集卷积的形式,所以开第二维再卷积就好了

省选模拟67

1.链

模拟
发现如果度数都小于3就可以根据有无环出答案
否则假如第一个度数等于3的点为\(x\),那么为了使\(x\)最后度数小于3,最终消掉的点就只能是\(x\)或它相邻的3个点这四种选择
所以把去掉这4个点的图分别建出来就好了

省选模拟(66~70)

标签：否则   splay   有向无环图   去掉   inline   形式   display   sum   定向   

原文地址：https://www.cnblogs.com/hzoi2018-xuefeng/p/12677544.html