5.5 最大前缀和 & 时间流逝 & 树上异或

注意：暴力是 \(n!\) 的，不是指数。马上就想到了假设当前选数状态是一个前缀的方案数，应该是 \(f_i \times g_{S-i}\)。考虑计算 \(f\) 和 \(g\)。利用一些性质，简单计算即可…… 需要注意的是 \(f\) 的转移，如果是【将 \(a_i\) 放在最后】不好转移，