1 条题解

  • 2
    @ 2017-11-01 16:38:53

    这道题很暴力,有多种解法(都是暴力)。。。
    法一:动态规划 传送门:传送门挂了(逃)。
    法二:将字符转换成01,然后二维前缀和预处理,枚举长方形的左上角那个点,长和宽,用前缀和判断是否全为‘.’。复杂度为O(n^3).
    法三:貌似有人写了搜索,应该也能过。

  • 1

信息

难度
7
分类
(无)
标签
(无)
递交数
25
已通过
6
通过率
24%
上传者