摘要: 题目链接:https://www.luogu.com.cn/problem/P1387 有趣的dp思维题,可以一试; 题目思路: dp三步走,设状态,转移方程,dp结果 设dp[i][j]为以i,j为左下点的正方形的最长边长; 第二步转移方程: dp[i][j]=min(min(dp[i-1][j] 阅读全文
posted @ 2022-03-30 21:24 江上舟摇 阅读(26) 评论(0) 推荐(0) 编辑