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])就炸了
(因为不能访问数组负数下标啊呵呵呵),因此加一个特判就行了。