首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hdu4618palindrome专题
hdu4618Palindrome Sub-Array(乱搞)
多校联赛第二场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][
阅读更多...