摘要： 题目链接。分析：作为状态压缩DP入门题，很好。由题意可知：1.任意两牛（包括行和列）不能临近2.牛只能在有草的即值为1的地方3.不放牛也为一种方案定义dp[i][s]为第i行状态s下的方案数。dp[i][s] =∑(dp[i-1][s']),其中s'为不与s冲突的状态注意：因为位运算优先级很低，所以要多加括号。因此if((cow & (cow<<1)) != 0) return 0;和if(cow & (cow<<1) != 0) return 0;是不一样的#include <cstdio>#include <cstr 阅读全文