題目鏈接

位運(yùn)算+\(DP\)=狀壓\(DP\)?(霧
\(a\&b>=min(a,b)\)在集合的意義上就是\(a\subseteq b\)
所以對(duì)每個(gè)數(shù)的子集向子集連一條邊，然后答案就是這個(gè)\(DAG\)的最長(zhǎng)鏈了，跑一遍拓?fù)渑判蚓托辛恕?/p>

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

轉(zhuǎn)載于:https://www.cnblogs.com/Qihoo360/p/9835043.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專(zhuān)家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。