会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
syzf2222
Oh , your bloody shit
博客园
首页
新随笔
联系
管理
2020年10月16日
「COCI 2018.10」Strah
摘要: 部分分1:暴力算法$O(n2m2)$,期望得分$20pts$。 部分分2:考虑枚举每个矩形的右上角。 转而考虑每一个点作为右上角能产生多少面积的矩形。 预处理数组$rht[i][j]\(,代表从点\)(i,j)$最远可以向右走多少。 那么每次枚举一个点,枚举向下延伸多长,可以得到以这条边最远能向右平
阅读全文
posted @ 2020-10-16 15:08 syzf2222
阅读(201)
评论(0)
推荐(0)
编辑
公告