摘要： 题意：给你一个n*n的矩阵，让你从矩阵中选择一些数是的他们的和最大，规则是：相邻的两个数不能同时取，位置为（i,j）的数与(i+1,j),(i-1,j),(i,j+1),(i,j-1),(i+1,j+1),(i+1,j-1),(i-1,j+1),(i-1,j-1)相邻。思路：很常见的状态压缩dp，设... 阅读全文