2018年7月24日
Posters TopCoder - 1684
摘要： 传送门 分析 首先我们不难想到1e4^5的暴力枚举，但显然这是不行的，于是我们考虑对于每一张海报肯定有一种最优情况使得它至少有一条边要么靠着板子的边要么靠着之前的某一张海报的边，这样我们便可以将复杂度优化了很多。我们再考虑将每一种情况进行哈希，这样便可以避免了如图一的情况(矩形中的数字是指这个矩形是 阅读全文
posted @ 2018-07-24 15:27 水题收割者 阅读(367) 评论(3) 推荐(0) 编辑