洛谷P2329 柵欄 [SCOI2005] 搜索

正解:搜索 解題報告: 先放下傳送門! 首先說下爆搜趴,就直接枚每個需求是否被滿足以及如果滿足切哪個板子,隨便加個最優性剪枝,似乎是有80pts 然後思考優化 首先顯然儘量滿足需求比較小的,顯然如果能滿足邊長大的替換成邊長小的也歐克,所以先對需求都排個序,就不用考慮是否滿足了一定都滿足 這樣就可以發現變成了一個可二分的問題?然後爆搜check一下就好 然後check中的剪枝我港下QAQ 首先可以記

>>阅读原文<<