【轮廓线DP，状压DP】BZOJ1087 [SCOI2005]互不侵犯King

题面在这里

轮廓线DP的经典题……

可以发现，对于当前点(i,j)，只有前面n+1个格子与其有关（如下图） 可以发现，对于当前点(i,j)，只有前