关于tgt3
  • 板块学术版
  • 楼主神之光
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/11/7 20:57
  • 上次更新2023/11/5 08:35:09
查看原帖
关于tgt3
86317
神之光楼主2020/11/7 20:57

害怕,怎么讨论区里一个说T3的都没有,我是不是做错了...

本人做法:

显然函数组成一个有向无环图,朴素的做法是搜索,搜到操作就做,然而必然会爆

稍微优化一下,倒着做搜索,每搜到一个操作就插到栈里。全部搜完之后,一个个弹栈,然后一遍算完

复杂度是操作数

突然想到,这题是不是要记忆化啊...记录每个点等效的操作,复杂度nm,可能可以优化到n

我怎么现在才懂啊,这次估计白给了

2020/11/7 20:57
加载中...