2015年10月25日
BZOJ 4302 Buildings 解题报告
摘要： 这个题好像很有趣的样子。题目分析：房间都是 $1\times k$ 的，也就是一条一条的。这个好像比较显然的样子。一个房间如果要覆盖某个格子$u$，那么这个房间的面积至少为 $dis(u, Boundry)$，即其到边界的距离，这个好像也比较显然的样子。于是答案至少是 $max\{dis(u, Bo... 阅读全文
posted @ 2015-10-25 09:11 Gromah 阅读(314) 评论(0) 推荐(0) 编辑