摘要: hdu 1565方格取数(1)题目大意:取不能有临边的点,求最大和分析:把每一列转化为2进制每一位,1表示这个格子取,0为不取,通过二进制得到的整数值表示一个状态。这边判断没有临边的方法即x&y==0同时x与y的二进制也没有相邻的1。即x&(x 2 #include 3 #include 4 #define maxlen 18000 5 using namespace std; 6 int dp[21][maxlen]; 7 int status[maxlen]; 8 int maps[21][21]; 9 int main ()10 {11 int n;12 while(.. 阅读全文
posted @ 2013-10-04 17:50 默默如潮 阅读(831) 评论(0) 推荐(0) 编辑