摘要：
经典问题的非经典解法N皇后问题 主要来源：Matrix67这是一道行列式计算的经典例题，历史悠久，喜闻乐见。一个十分简单的，并且没有多少限制的是镜像优化，可以减少一半的搜索量，我记得没错USACO那道朴素算法再加这个优化就能A了。然后就有不少神牛提出了许多高深的优化方法。比如最后一个直接确定，无需再搜。比如链表，减少了对无用位置的检查，只是删除和还原时比较烦。【我会告诉其实我至今不会链表吗】比如改为非递归，但是代码量。。。不敢恭维。非经典解法之位运算我们可以记录三个状态S1，S2，S3 表示当前每行中、两条对角线上哪些位置分别被占。然后位运算牛就牛在我们可以O(1)算出某个数最右边的1 在哪里 阅读全文
