Codeforces 111 C 题意:给\(n\times m\)的网格,每个点上有一个蜘蛛,每个蜘蛛可以向上.下.左.右走一步或者不动,问最多能存在多少没有蜘蛛的点. 思路1: 首先因为\(n\)和\(m\)中小的那个不可能超过\(6\),所以钦定\(m < n\)(因为如果\(n\)和\(m\)互换不影响答案). 然后就可以考虑状压\(dp\)了. 首先我们看\((x,y)\)这个点上面可爱的小蜘蛛的去向.它可能会往上走,到\((x-1,y)\):也可能向下走,到\((x+1,y)\):也…