摘要:
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(.. 阅读全文