举报题解

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