警钟酸蚀
  • 板块P1464 Function
  • 楼主junhaowang
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/18 11:25
  • 上次更新2024/7/18 12:25:49
查看原帖
警钟酸蚀
562521
junhaowang楼主2024/7/18 11:25

关于为什么 RE(指记忆化)

本蒟蒻太过于蒟蒻,居然连着四个提交记录都 RE 了!

下面是一些注意事项,可能有些问题,请批评指正。如果有其他的事项欢迎补充。

  1. 负数下标访问数组会 RE。
  2. 数组开太小会 RE(建议大于 20 的不要存数组)
  3. 直接开数组还有很多迷之错误,蒟蒻懒得调了。

干脆负数也处理了吧。怎么办呢?

开个 map 呗!

这里我们可以建立一个 map<tuple<int,int,int>,int> mp 表示把一个 tuple 映射到 int 上,不再有这么严苛的大小限制。

然后就没有然后了。访问怎么办?看下面。

原来:f[a][b][c] ⟶\longrightarrow 现在:f[make_tuple(a,b,c)]

经验证可以 AC。

2024/7/18 11:25
加载中...