2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_10
这是本文档旧的修订版！
2020牛客暑期多校训练营（第十场）
Results
Summary
- Solved 7 out of 12 problems
- Rank 32/1041 in official records
- Solved 8 out of 12 afterwards
| # | Who | = | Penalty | A | B | C | D | E | F | G | H | I | J | Dirt |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 11 | 大吉大利，今晚吃 mian(); | 3 | 534 | +1 02:01 | +1 01:07 | -2 | -3 | +2 04:26 | 57% 4/7 |
Member Distribution
| Solved | A | B | C | D | E | F | G | H | I | J |
|---|---|---|---|---|---|---|---|---|---|---|
| Pantw | √ | |||||||||
| Withinlover | √ | |||||||||
| Gary | √ |
(√ for solved, O for upsolved, - for tried but not solved)
Solutions
A
B
C
D
E
F
G
H
I
J
考虑 DP。对每个结点，考虑其所有儿子的子树，算出它们与对应点的儿子的子树的权值 G[i][j]，算出来之后把它们建成二分图，再直接在二分图上跑一个最小费用最大流即可。
Comments
ptw:
- 抢榆枋而止
2020-2021/teams/mian/nowcoder_training/2020_multi-university_training_contest_10.1597062930.txt.gz · 最后更改: 2020/08/10 20:35 由 grapelemonade
