【狀壓DP】【時間複雜度分析】四校聯考1024T2

題意： 分析： 期望深度logN級。。。 居然還真能把這個視爲狀壓的大小。。。。要是運氣稍微好一點不就T完了嗎。。。 什麼叫實踐之後發現並不會T啊。。。 見識了。。。還有這種噁心題。。。 有了這個性質DP起來就很水了。。直接枚舉祖先的狀態即可。但直接枚舉存不下，所以用類似01DFS的方法來搞。 #include<cstdio> #include<cstring> #include<algorith

>>阅读原文<<