该博客主要解析了SDOI2011年的打地鼠问题，提出了在暴力求解基础上的优化策略。通过预处理特殊情况和利用锤子面积与地鼠总数的关系进行剪枝，确保所有地鼠都能被打到。
题目链接：
http://www.lydsy.com/JudgeOnline/problem.php?id=2241
题解：
接近于暴力，在暴力之上加一些优化，首先我们发现如果 ｒ×ｃ的锤子不能达到要求时，（２×ｒ）×ｃ以及ｒ×（２×ｃ）就不能达到要求，以此类推（３×ｒ）×ｃ。。。。的锤子都不行，那么我们可以预先处理一下ｒ＝１或ｃ＝１的情况，最后枚举ｒ，ｃ的时候，可以剪枝，还有我们发现总的地鼠数 sum 必须是锤子面积的倍数，否则不可能将所有的地鼠打掉，以此再判断即可。
代码：
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
最低0.47元/天 解锁文章
扫一扫
1589
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
