常听洛谷神犇们说一句话:深搜历历TLE,广搜萋萋MLE。
辣么,什么是TLE呢???
TLE=Time Limit Enough=时间充裕(米国玩笑,TLE=Time Limit Exceeded=超出时间限制)
形成原因:不明
(其实,计算机1s内顶多进行1亿次运算。一般来说,洛谷上的题目80%以上都是1s题。一个双重循环最多开10000,要不然就一定TLE。)
预防手段:二分(首选),剪枝(辅助),优先队列(配合二分,有时比二分更优),广搜(以空间换时间,别忘了:广搜萋萋MLE),快读(其实效果不够明显)等。