害怕,怎么讨论区里一个说T3的都没有,我是不是做错了...
本人做法:
显然函数组成一个有向无环图,朴素的做法是搜索,搜到操作就做,然而必然会爆
稍微优化一下,倒着做搜索,每搜到一个操作就插到栈里。全部搜完之后,一个个弹栈,然后一遍算完
复杂度是操作数
突然想到,这题是不是要记忆化啊...记录每个点等效的操作,复杂度nm,可能可以优化到n
我怎么现在才懂啊,这次估计白给了