【bzoj 2241】【SDOI2011】打地鼠 题解＆代码（Ｃ＋＋）

题目链接：
http://www.lydsy.com/JudgeOnline/problem.php?id=2241
题解：
接近于暴力，在暴力之上加一些优化，首先我们发现如果 ｒ×ｃ的锤子不能达到要求时，（２×ｒ）×ｃ以及ｒ×（２×ｃ）就不能达到要求，以此类推（３×ｒ）×ｃ。。。。的锤子都不行，那么我们可以预先处理一下ｒ＝１或ｃ＝１的情况，最后枚举ｒ，ｃ的时候，可以剪枝，还有我们发现总的地鼠数　sum　必须是锤子面积的倍数，否则不可能将所有的地鼠打掉，以此再判断即可。
代码：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int sum,n,m,f[105][105],tt[105][