【状压DP】【时间复杂度分析】四校联考1024T2

题意： 分析： 期望深度logN级。。。 居然还真能把这个视为状压的大小。。。。要是运气稍微好一点不就T完了吗。。。 什么叫实践之后发现并不会T啊。。。 见识了。。。还有这种恶心题。。。 有了这个性质DP起来就很水了。。直接枚举祖先的状态即可。但直接枚举存不下，所以用类似01DFS的方法来搞。 #include<cstdio> #include<cstring> #include<algorith

>>阅读原文<<