警示后人
查看原帖
警示后人
537934
litjohn楼主2024/8/28 21:37

如果你打表:

  1. 多测不清空,爆零两行泪
  2. 也许你的表是直接存放在数组里前面没有多余的占位的,这时应输出 ans[n - 1][m - 1] (因为数组下标从零开始)。如果你的表的 n 从 3 开始且没有加占位符,应输出 ans[n - 3][m - 1]
  3. 打表时别忘了加简单剪枝:如果当前剩余的步数不足以走到终点,就不再进行对当前状态的搜索。
  4. 编译打表程序时别忘了加上 O2 优化。
  5. 建议使用文件输出,将表存储在文件里
  6. 建议在输出表的时候就格式化为可以直接用来给数组赋值的格式
2024/8/28 21:37
加载中...