2024年8月15日
P1387 最大正方形
摘要： DP 1.状态定义： f[i][j]: 以（i，j）为右下角，可构造的最大正方形的边长 2.状态计算 想一想以(i,j)为右下角的正方形，有哪一个状态转移过来 对于已经确定的点：f[i][j] = x 表示包含（i，j),向上连续x个节点，向左连续x个节点 对于待确定的点：f[i][j] = x，需 阅读全文
posted @ 2024-08-15 15:41 LTphy 阅读(23) 评论(0) 推荐(0)