51NOD 2370 奈芙蓮的護符

》》這是原題傳送門《《 答案參考來自 http://www.cnblogs.com/sugewud/p/9822933.html  思路:看到取值範圍之後,僅有的思路還是暴力😔;上面鏈接的同學題解用的是狀態壓縮動態規劃,emmmmm 我第一次接觸,說點高興的這個二進制我還是很熟悉的。 n的最大值爲1048576,遍歷到0的每一種狀態,用1來表示魔力還在,0表示魔力已經轉移; 從(1<<n)-1到
相關文章
相關標籤/搜索