摘要：
!!! 普通的树形背包 for(int v:nbr[u]){ ... for(int i=0;i<=siz[u]) for(int j=0;j<=siz[v]) ... siz[u]+=siz[v]; } \(O(n^2)\) 然后还有这个： for(int v:nbr[u]){ ... for(i 阅读全文
摘要：
\(dp[i]\)a56爆大奖在线娱乐前\(i\)个数的答案，直接列出DP，拆开，有\(dp[i]=\sum\limits_{j=1}^{i-1}{dp[j]}\times\max\limits_{k=j+1}^{i}{a[k]}-\sum\limits_{j=1}^{i-1}dp[j]\times\min\lim 阅读全文