codeforces 111C（状压DP）

思路：数据范围很小，考虑用状压来作...这类网格放东西问题其实dp大概均可作。html 　　把问题转化为蜘蛛移动后，每一个点上下左右和自己至少有一个网格有蜘蛛。ios 　　首先取n，m的较小值做为列数，较大值做为行数，对每行进行状压（即用一个二进制数表示），0表示没有蜘蛛，1表示有蜘蛛。post 　　用dp[i][j][k]表示当前处理第i行，且第i行状态为j，第i+1行状态为k时，前i行的空网格

>>阅读原文<<