SP11469 SUBSET-Balanced Cow Subsets meet-in-the-middle+狀壓

正解:折半搜索 解題報告: 傳送門! 這題我開始看到的時候賊開心地就把這題的代碼直接粘過來辣 然後就T辣,,,仔細思考一下,爲什麼呢? 因爲會枚舉到很多相同的狀態 舉個eg 20 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 那就考慮怎麼改進? 因爲想到,它枚舉到了很多相同的狀態 那我們就可以直接存某個狀態能否達成,開個桶記錄 然後最後for枚舉狀態地統計就好了

>>阅读原文<<