针对大量TLE#9的一些剪枝办法
查看原帖
针对大量TLE#9的一些剪枝办法
1078013
qsn123楼主2024/10/7 00:16

1.可以试试对每一列的不同情况做更详细的分讨剪枝,能在这次递归确定下来某个数或判断是否合法就不要拖到下一次递归

2.可以尝试提前确定后面的一些位置来判定(但我没用这个,理论上可以但是好像不太好写)

3.官方为了卡掉劣质爆搜必然会添加一些强数据,而这题的数据怎样能变强呢?————让你先搜到的位置对应的数尽可能地大,前期尝试成本变高,搜索树自然规模大。所以可以试试玄学剪枝,从大到小枚举填的数

4.换高斯消元,但是我不会

2024/10/7 00:16
加载中...