洛谷5005总结

首先就是不要折磨自己，设状态可以拆成两维别弄成一维

其次是标记后记得还原现场（搜索要求）

最后一个，一定要把搜索函数的每个参数在递归后表示的东西想清楚！！！这个调了好久

比如说：

if(j+2>=y||(last&(1<<j+2))==0||(now&1)!=0)

这个now是填的下一排的状态，为1表示放了马，为0表示没放

从dp(row,last,now<<1|1,step-1);可以看出，now的最后一位其实是第step+1位

就意味着如果把上面的代码写成if(j+2>=y||(last&(1<<j+2))==0||(now>>1&1)!=0)

这就是误认为now的最后一位是第step位了（而我们要判断第step+1位，所以让now左移了一位），这是非常容易犯的一个错误！