2022年3月30日
洛谷最大长方形
摘要： 题目链接：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 江上舟摇 阅读(24) 评论(0) 推荐(0) 编辑