举报题解
  • 板块P1464 Function
  • 楼主npc000
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/12/16 15:42
  • 上次更新2023/12/16 17:16:18
查看原帖
举报题解
1234029
npc000楼主2023/12/16 15:42

Corrine的题解大部分和Stalker一模一样。 证据: Corrine:

这题目刚开始傻傻地按照题意模拟递归, 但是残忍的TLE告诉了我,这题必须用记忆化。 也就是说,我们先按照题意把递归的内容写出来, 然后把每次0~20以内的答案记录下来, 下一次递归时如果rpt(x,y,z)有记录就直接输出就行啦, 能省去大量的时间。 另外有个细节值得注意(我就是因为这个错了好几次QAQ) ,良心(bian tai)的出题人会在输入中弄几个负数出来, 这样的话你一开始的判断语句如果只写if(f[x][y][z])就炸了 (因为不能访问数组负数下标啊呵呵呵),因此加一个特判就行了。 Stalker:

这题目刚开始没看到最下方的记忆化搜索还真把我困扰了很久, 傻傻地按照题意模拟递归,但是残忍的TLE告诉了我,这题必须用记忆化。 也就是说,我们先按照题意把递归的内容写出来, 然后把每次20以内的答案记录下来, 下一次递归时如果w(x,y,z)有记录就直接输出就行啦, 能省去大量的时间。另外有个细节值得注意(我就是因为这个错了好几次QAQ), 良心(bian tai)的出题人会在输入中弄几个负数出来, 这样的话你一开始的判断语句如果只写if(f[x][y][z])就炸了 (因为不能访问数组负数下标啊呵呵呵),因此加一个特判就行了。

2023/12/16 15:42
加载中...