- 考慮容斥,1表示欽定選,0 的位置表示 0/1 均合法,這樣的好處是可以只考慮 1 的限制
並且最後我們只需對超集容斥就可以得到答案
發現欽定一些 1 選的意義就是在原圖上選若干條不相交的鏈,複雜度和拆分數有關
預處理一個集合有多少條鏈,那麼就是一個子集卷積
並且發現只用求出最後一項,所以可以 暴力容斥回去
複雜度 , 爲拆分數,
【省選模擬】20/06/08
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
【省選模擬】20/06/22
FSYo
2020-06-30 00:53:29
【省選模擬】20/06/24
FSYo
2020-06-30 00:53:29
[校內模擬] 200617Practice CQOI 2018
锑元素使者
2020-06-26 20:16:30
[校內模擬] 200619-Practice(堆/二叉堆變數學)(密文/變圖論/變Trie)(樹/同構判斷)(集合/提交答案)(澆花/交互式)
锑元素使者
2020-06-26 20:16:30
【省選模擬】20/06/15
FSYo
2020-06-21 22:30:32
【省選模擬】20/06/17
FSYo
2020-06-21 21:50:31
【省選模擬】20/06/19
FSYo
2020-06-21 21:50:31
【省選模擬】20/06/18
FSYo
2020-06-21 21:50:31
【省選模擬】20/06/16
FSYo
2020-06-21 21:50:31
【省選模擬】20/05/31
FSYo
2020-06-16 05:42:11
【互測】20/05/27
FSYo
2020-06-16 05:42:10
【省選模擬】20/06/02
FSYo
2020-06-16 05:42:10
【省選模擬】20/06/05
FSYo
2020-06-16 05:42:10
【省選模擬】20/06/11
FSYo
2020-06-16 05:42:10
24小時熱門文章
-
使用c#強大的表達式樹實現對象的深克隆之解決循環引用的問題
-
GPT-4o 引領人機交互新風向,向量數據庫賽道沸騰了
-
free AI online tools All In One
-
痞子衡嵌入式:恩智浦i.MX RT1xxx系列MCU啓動那些事(12.A)- uSDHC eMMC啓動時間(RT1170)
-
基於Ubuntu-22.04安裝K8s-v1.28.2實驗(二)使用kube-vip實現集羣VIP訪問
-
企業大模型如何成爲自己數據的“百科全書”?
-
本地SSL證書過期 輸入命令在IIS自動生成
-
.NET週刊【5月第2期 2024-05-12】
-
基於Ubuntu-22.04安裝K8s-v1.28.2實驗(一)部署K8s
-
基於Ubuntu-22.04安裝K8s-v1.28.2實驗(三)數據卷掛載NFS(網絡文件系統)