《[CSP-S2020] 函数调用 》题解
作者：互联网
自己切掉了提高组 T3 还是蛮激动的 （弱省貌似没人在考场上写出来）
其实也不难，主要是有一些经验性的东西，然后题目比较丑，
前置芝士也很简单：
1. 拓扑DP 写这个练手 -> P1137 旅行计划
2. 加法乘法的顺序问题 在这里 -> P3373 【模板】线段树 2
此外连任何数据结构都不用，码长也很短，愧为T3
正题 -> P7077 [CSP-S2020] 函数调用
留出思考时间...
思考
思考
思考
好，来！
首先考虑暴力模拟的过程，每执行到一个 3 号函数，就会沿着它指向的若干个函数依次执行，模拟一个大法师的过程
由于 “不会直接或间接地调用本身” ，所以整个函数调用关系可以形成一个 有向无环图
模拟过程就相当于在这张图上执行深度搜索的过程
但是由于加法与乘法的顺序不具有可交换性，所以像一般的拓扑DP一样逐层转移会破坏运算的顺序
但是如果只有加法或乘法的话，就可以集中地逐层转移，我们往这方面考虑
思考这一个问题：对于一串有加法与乘法的操作序列，如何经过处理来将其全波变成加法或乘法？
标签：S2020,题解,函数调用,思考,加法,CSP,乘法 来源： https://www.cnblogs.com/Sherlockkkk/p/14846134.html