usaco Section 1.5 Checker Challenge 最慢0.162秒0.0+n皇后问题位运算版（C语言）

今天做USACO做到Section 1.5的Checker Challenge 

直接dfs之后的结果是，超时。。

百度查查才想起来就是八皇后问题。有人讲怎么利用对称性怎么怎么优化，我没仔细看

直到看到这个

http://www.matrix67.com/blog/archives/266

matrix67写的位运算教程，其中有个“n皇后问题位运算版”，人称最快的n皇后问题解法！

马上翻译成C套进我的程序里，通过！~最后一个test才用了0.162秒。。

---

这是之前超时的程序，在第八个test时卡住。。：

/* ID: lingxiu1 PROG: checker LANG: C++ */ #include<stdio.h> #include<string.h> #include<iostream> using namespace std; int n,num[14],total=0; int f[14