lghjl

摘要： 考虑一般的\(01\)背包。就是体积\(w_i\)，\(f_{j}\)表示体积为\(j\)的方案数。不撤销就是\(f_{j}+=f_{j-w_i}\)了，当然倒序。接下来考虑撤销，\(g_{j}\)表示去掉\(i\)后体积和为\(j\)的方案数。那我们使用\(w_i\)时，其他的体积和一定为\(j- 阅读全文

摘要： 考虑这样的一个情景,需要进行的操作是对每一个节点求\(f_{v,i}\times f_{u,j}\)其中\(u=fa(v)\)，\(i\in[1,siz_v],j\in[1,siz_u-siz_v]\)。那么对每一个进行操作就是\(\sum_{siz_v\times (siz_u-siz_v)}=\ 阅读全文