[CSP-S2020] 函数调用
这个题真的有那么简单吗?
首先是 corner case,新建一个点连向 1~n 表示起点。显然这个图是 DAG,然后考虑 dp。
全局 mul 的标记好算,主要是每次的加法到底会被 mul 如何影响。
主要是你肯定无法直接维护每个函数的 2 操作集合,因为这可以到平方级别。
所以我们直接维护每个 2 操作的操作次数。
核心是每个操作的加的最终效果是后面所有操作的 mul 积。所以后面直接倒叙加。
前面就先反向topo算一个顶点算出整体的贡献,然后再从右到左正着向下下传到每个 2 操作的单点。