歌名 - 歌手
0:00

    随笔分类 -  rmq

    摘要:题目 分析 首先,设$f_{i,j}$表示最大的以(i,j)为左下角的正方形的边长。 转移显然,$f_{i,j}=\max(f_{i 1,j},f_{i,j 1},f_{i 1,j 1})+1$ 接着,再设$g_{i,j,k,l}$表示在以$(k,l)$为左上角,$(k+2^i 1,l+2^j 1) 阅读全文
    posted @ 2018-05-20 22:51 无尽的蓝黄 阅读(161) 评论(0) 推荐(0)