讨论 - 谁能说一下第三题的思路啊。。。

讨论 / 谁能说一下第三题的思路啊。。。

huyou 2009-08-10 06:22:00

点我顶贴收藏删除

总是90分。。。郁闷。。其他点最多330MS，第7点总超

#1 ttdd8@2009-08-09 15:12:00

回复删除

f[i,j]记录坐标为(i,j)的点往左上角延伸，所能达到的最大正方形的边长，转移方程为

f[i,j]:=min(f[i-1,j],f[i,j-1],f[i-1,j-1])+1，算出f[i,j]后统计改点能组成的正方形

O(N^3)

#2 jerryR1@2009-08-10 06:22:00

回复删除

赞同大牛的说法，顶！

查看更多回复

拥有 RQNOJ 账号，您可以：

提交回复

  快速帮助 | 运行状态 | 反馈举报 | 关于我们 | 免责声明 | 浙ICP备11060257号

    Processed in 0.0038	Second(s)
    Copyright (C) RQNOJ 2007-2019. All Rights Reserved.