关于为什么 RE(指记忆化)
本蒟蒻太过于蒟蒻,居然连着四个提交记录都 RE 了!
下面是一些注意事项,可能有些问题,请批评指正。如果有其他的事项欢迎补充。
- 负数下标访问数组会 RE。
- 数组开太小会 RE(建议大于 20 的不要存数组)
直接开数组还有很多迷之错误,蒟蒻懒得调了。
干脆负数也处理了吧。怎么办呢?
开个 map 呗!
这里我们可以建立一个 map<tuple<int,int,int>,int> mp 表示把一个 tuple 映射到 int 上,不再有这么严苛的大小限制。
然后就没有然后了。访问怎么办?看下面。
原来:f[a][b][c] ⟶ 现在:f[make_tuple(a,b,c)]
经验证可以 AC。