【算法】搜索進階

搜索是考場騙分利器，只要你能寫出一手複雜度優秀的搜索，那至少應該不會爆0。 ​ ——某位巨佬 一些玄學的東西（剪枝、小技巧、隨機化等） 神奇的剪枝 P1585 魔法陣。 我們發現題目中的模數比較特別，是 n ∗ m 2 ​ \frac{n*m}{2}​ 2n∗m​​，這暗示我們可以把搜索的過程分成兩部分(別想歪了，這題跟Meet-In-Middle一點關係都沒有)。 首先我們對於當前走的步數 s

>>阅读原文<<