【算法】搜索进阶

搜索是考场骗分利器，只要你能写出一手复杂度优秀的搜索，那至少应该不会爆0。 ​ ——某位巨佬 一些玄学的东西（剪枝、小技巧、随机化等） 神奇的剪枝 P1585 魔法阵。 我们发现题目中的模数比较特别，是 n ∗ m 2 ​ \frac{n*m}{2}​ 2n∗m​​，这暗示我们可以把搜索的过程分成两部分(别想歪了，这题跟Meet-In-Middle一点关系都没有)。 首先我们对于当前走的步数 s

>>阅读原文<<