弱弱求开大一点时限
查看原帖
弱弱求开大一点时限
432183
JoeBiden2020楼主2022/1/19 00:15

可能是我太弱了

各种卡常,先把一个循环里的除法去掉了,再记录几个变量,最后intshort boolchar 一大堆,才勉强比时限少了6ms

我仔细看了题解,剪枝好像都写了,但是搜索的写法有一点点不一样。刚开始的常数也不是特别大,但是花了300ms+。

我觉得搜索可能就是递归的实现方式有点不一样,细节一点不一样,常数就会多出数倍(但是算法和剪枝都是正确足够的)。

所以希望能把实现开到 300~400ms,据我惨烈的提交记录,少任何的剪后面的点都是460ms+。只要时间限制能卡掉所有剪枝不全的做法,我认为它不应该把常数不算离谱的正确做法卡掉。

2022/1/19 00:15
加载中...