2017年10月8日
【Luogu】P1312Mayan游戏（暴搜）
摘要： 题目链接 由于是暴搜题，所以这篇博客只讲怎么优化剪枝，以及一些细节。 模拟消除思路：因为消除可以拆分成小的横条或竖条，而这些条的长度至少为三，所以一块可消除的区域至少会有一个中心点。这里的中心点可以不在正中间，只需要不是条上的第一个或者最后一个。 于是枚举中间点，搜索它为中心最多向四个方向能扩展多远 阅读全文
posted @ 2017-10-08 17:29 Konoset 阅读(289) 评论(0) 推荐(0)