讨论 / PID265 求幂 AC的心得
drcool 2014-01-06 03:50:23
点我顶贴 收藏 删除
使用迭代加深的方法,也就是采用类似IDA*的方法,并进行剪枝,也就是保证迭代时数对(a,b)始终保证a<=b,同时每次迭代加深时,开一个二维数组进行适当的记录来辅助剪枝;迭代内部的剪枝是 (b<<(lim-deep))<n,此时不用再深入。使用这些方法后数据均能秒过
查看更多回复
提交回复