2020-2021:teams:intrepidsword:2020-nowcoder-multi-7
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:intrepidsword:2020-nowcoder-multi-7 [2020/08/09 17:28] admin I. Valuable Forests |
2020-2021:teams:intrepidsword:2020-nowcoder-multi-7 [2020/08/09 17:28] (当前版本) admin J. Pointer Analysis |
||
|---|---|---|---|
| 行 16: | 行 16: | ||
| **题解**：首先求树的价值平方和。注意到一个点的度数等于 prufer 序列中出现次数加 $1$，且每个点的贡献相同，因而是 $n\cdot\sum_{i=0}^{n-2}(i+1)^{2}{n-2\choose i}$。森林 dp 一下即可。 | **题解**：首先求树的价值平方和。注意到一个点的度数等于 prufer 序列中出现次数加 $1$，且每个点的贡献相同，因而是 $n\cdot\sum_{i=0}^{n-2}(i+1)^{2}{n-2\choose i}$。森林 dp 一下即可。 | ||
| + | |||
| + | ===== J. Pointer Analysis ===== | ||
| + | |||
| + | 签到题，xjb 迭代即可。 | ||
2020-2021/teams/intrepidsword/2020-nowcoder-multi-7.1596965301.txt.gz · 最后更改: 2020/08/09 17:28 由 admin
