題目鏈接

位運算+\(DP\)=狀壓\(DP\)?(霧
\(a\&b>=min(a,b)\)在集合的意義上就是\(a\subseteq b\)
所以對每個數的子集向子集連一條邊，然后答案就是這個\(DAG\)的最長鏈了，跑一遍拓撲排序就行了。

直接連邊的復雜度是\(O(n^2)\)，顯然只能拿\(60'\)。
題解里的連邊方法我沒怎么懂然后因為窮又不能看直播講解
但是我拿到\(70\)分暴力分后（不要問我為什么有70）看了別人的代碼，發現一個很巧妙的方法，
無需建圖，\(DP\)的思想，我寫在洛谷博客里了

轉載于:https://www.cnblogs.com/Qihoo360/p/9835043.html

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的【洛谷 P4934】 礼物 （位运算+DP）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。