会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
歌名
-
歌手
0:00
无尽的蓝黄
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
rmq
【NOIP2016提高A组五校联考4】square
摘要:题目 分析 首先,设$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)
公告