保存帖子
发现
索引
热门
陶片放逐
关于
警示后人
板块
P1057 [NOIP2008 普及组] 传球游戏
楼主
litjohn
当前回复
1
已保存回复
1
发布时间
2024/8/28 21:37
上次更新
2024/8/29 09:19:02
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
警示后人
litjohn
楼主
2024/8/28 21:37
如果你打表:
多测不清空,爆零两行泪
也许你的表是直接存放在数组里前面没有多余的占位的,这时应输出
ans[n - 1][m - 1]
(因为数组下标从零开始)。如果你的表的
n
从 3 开始且没有加占位符,应输出
ans[n - 3][m - 1]
打表时别忘了加简单剪枝:如果当前剩余的步数不足以走到终点,就不再进行对当前状态的搜索。
编译打表程序时别忘了加上 O2 优化。
建议使用文件输出,将表存储在文件里
建议在输出表的时候就格式化为可以直接用来给数组赋值的格式
2024/8/28 21:37
加载中...