会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Gromah
Gromah 果弱马
博客园
首页
新随笔
联系
管理
订阅
2015年10月25日
BZOJ 4302 Buildings 解题报告
摘要: 这个题好像很有趣的样子。题目分析:房间都是 $1\times k$ 的,也就是一条一条的。这个好像比较显然的样子。一个房间如果要覆盖某个格子$u$,那么这个房间的面积至少为 $dis(u, Boundry)$,即其到边界的距离,这个好像也比较显然的样子。于是答案至少是 $max\{dis(u, Bo...
阅读全文
posted @ 2015-10-25 09:11 Gromah
阅读(311)
评论(0)
推荐(0)
编辑
公告