Grice

摘要： 题意 "uoj" 做法 EGF：$G(x)=\sum\limits_{i}[d|i]\frac{x^i}{i!}$ $d=2$时：$G(x)=\frac{e^{x}+e^{ x}}{2}$，$G(x)^k[x^n]$可以二项式定理后把每个项算$[x^n]$ $d=3$时：$G(x)=\sum\lim 阅读全文

摘要： 题意 uoj 做法 下面考虑算$ans_1$，也就是全局 将操作拍成一个序列，一个显然的贪心是放$w_i$后取出$\sum\limits_{v\in son_i}w_v$，相当于到一个点$i$时，\(A_i=+w_i-\sum\limits_{v\in son_i}w_v\)，求最大前缀和 这样会发 阅读全文