这题的数据量来看，很明显要用记忆化的思想。
记忆化却要注意两点
1.不要用数组的下标来作为记忆化的标记，在不知不觉中就爆空间了。
2.在自己保证不会爆数据空间的时候却出现了RE，这时候就是数据类型爆掉了。
以上就是两种RE的问题！
其他的没什么了。只是在编码的时候要考虑更多的东西。就是这样.....
详细解决方案
相关解决方案
这题的数据量来看，很明显要用记忆化的思想。
记忆化却要注意两点
1.不要用数组的下标来作为记忆化的标记，在不知不觉中就爆空间了。
2.在自己保证不会爆数据空间的时候却出现了RE，这时候就是数据类型爆掉了。
以上就是两种RE的问题！
其他的没什么了。只是在编码的时候要考虑更多的东西。就是这样.....