noip 2018模擬賽2018.10.29 T2 obelist

時間 2020-12-20

標籤狀壓dp 简体版

原文原文鏈接

又是一道玄學題... 題解：看到數據範圍，顯然是狀壓dp 那麼我們來設計一下狀態設dp[i]表示目前選擇的點集爲i所能獲得的無環子圖個數那麼如果要求無環，這還是個有向圖，所以我們可以將新的子圖按拓撲序分層，然後枚舉每一層的狀態進行轉移所以最淺顯的思想就是記錄整個點集的狀態，同時記錄最底層的狀態，然後用最底層的狀態進行轉移，轉移時只要求新的層與底層均有連邊即可但是這樣做時間複雜度是O（4^

>>阅读原文<<

1. noip 模擬賽2018.10.28 T2 color
2. noip 2018 模擬賽2
3. NOIP模擬T2 2020.11.02
4. noip提升組模擬賽(QBXT)T2
5. 【NOIP模擬】T1+T2+T3
6. noip模擬賽
7. 12.25模擬賽T2
8. noip模擬賽#23
9. EZ 2018 07 06 NOIP模擬賽
10. NOIP 模擬賽
更多相關文章...
• ASP.NET MVC - 模型 - ASP.NET 教程
• Scala 模式匹配 - Scala教程
• 委託模式
• 再有人問你分佈式事務，把這篇扔給他

相關標籤/搜索