该文被密码保护。 阅读全文
posted @ 2016-05-03 19:57 梦中。。 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题意:输入n,然后输入n行n列的字符。求这个矩阵中子矩阵是关于左下角到右上角这条线对称的最大矩阵边。 解析:枚举每一个点作为对称轴的左下角,然后从这一点分别向上和向右寻找,知道找到一个不相等的字符,或者这个点越界,停止。 如果这个矩阵比以这个点右上角的点大,那么更新dp[i][j]=dp[i-1][ 阅读全文
posted @ 2016-05-03 17:11 梦中。。 阅读(190) 评论(0) 推荐(0) 编辑