可能是我太弱了
各种卡常,先把一个循环里的除法去掉了,再记录几个变量,最后int
换 short
bool
换 char
一大堆,才勉强比时限少了6ms
我仔细看了题解,剪枝好像都写了,但是搜索的写法有一点点不一样。刚开始的常数也不是特别大,但是花了300ms+。
我觉得搜索可能就是递归的实现方式有点不一样,细节一点不一样,常数就会多出数倍(但是算法和剪枝都是正确足够的)。
所以希望能把实现开到 300~400ms,据我惨烈的提交记录,少任何的剪后面的点都是460ms+。只要时间限制能卡掉所有剪枝不全的做法,我认为它不应该把常数不算离谱的正确做法卡掉。