摘要： 这道题好多种做法，，，1、联通图。 由于题目特点，这道题可以转化为求图的该图的各个子联通图，每个包含x个点的联通图都可以最多得到不重叠的x/2个牌。注意这句话：很重要的（It's guaranteed the dominoes in the same direction are not overlapped, but horizontal and vertical dominoes may overlap with each other.）代码如下：#include #include #include using namespace std; #define M 2005 int n, 阅读全文

摘要： 多校联赛第二场1008结题报告上竟然给的是乱搞二字。题意：从矩阵中找最大的正方形子矩阵使得每行每列的数字是符合回文。输出最大的边长。1、动归 状态；dp[i][j][k]表示以（I，j）为左上角坐标点且边长为k的子矩阵是否符合回文。状态转移：dp[i][j][k] = 1 (如果dp[i-1][j-1][k-2]==1&&外围的四条边上的数字符合回文， 否则dp[i][j][k]=0)dp[i-1][j-1][k-2]就是dp[i][j][k]的内层的小矩阵，为了使得dp[i][j][k]表示的矩阵符合条件，则小矩阵符合回文是状态转移的一个重要条件，代码如下：#include 阅读全文