摘要： 看题很容易让人用暴力搜索，再加上剪枝，信心满满地交了题，结果TLE了，绞尽脑汁继续剪枝终于从卡在TEST 6转变为卡在TEST 8了，结果还是TLE …………，某位高人指点，豁然开朗，用空间换时间！！于是 ，每个测试都只是很短的时间…………这样看来，搜索出了剪枝特别重要外，有时候要考虑考虑空间换时间，比如爆搜，或者深搜，也可以考虑时间款空间，比广搜变成广搜深搜结合……下面贴出代码，以作纪念：View Code 1 /*{ 2 ID:s42k5ek 3 PROG:ariprog 4 LANG:C++ 5 }*/ 6 #include<stdio.h> 7 #include<io 阅读全文