2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_10
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_10 [2020/08/10 20:35] grapelemonade [J] |
2020-2021:teams:mian:nowcoder_training:2020_multi-university_training_contest_10 [2020/08/12 15:43] (当前版本) withinlover [Comments] |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | ====== 2020牛客暑期多校训练营（第九场） ====== | + | ====== 2020牛客暑期多校训练营（第十场） ====== |
| ===== Results ===== | ===== Results ===== | ||
| 行 39: | 行 39: | ||
| ===== A ===== | ===== A ===== | ||
| + | |||
| + | 半天也没搞懂怎么证得，尽量选2，不能选2就选一次3 | ||
| ===== B ===== | ===== B ===== | ||
| 行 48: | 行 50: | ||
| ===== E ===== | ===== E ===== | ||
| + | 二分然后暴力从后往前推就好了 | ||
| ===== F ===== | ===== F ===== | ||
| 行 58: | 行 61: | ||
| ===== J ===== | ===== J ===== | ||
| - | 考虑 DP。对每个结点，考虑其所有儿子的子树，算出它们与对应点的儿子的子树的权值 G[i][j]，算出来之后直接在二分图上跑一个最小费用最大流即可。 | + | 考虑 DP。对每个结点，考虑其所有儿子的子树，算出它们与对应点的儿子的子树的权值 G[i][j]，算出来之后把它们建成二分图，再直接在二分图上跑一个最小费用最大流即可。 |
| ------------- | ------------- | ||
| 行 67: | 行 70: | ||
| * 抢榆枋而止 | * 抢榆枋而止 | ||
| + | |||
| + | Gary: | ||
| + | |||
| + | * C题思路上有问题，平常都是类似题解的方式讨论，今天脑子抽了 | ||
| + | * 在一次提醒自己写板子 | ||
| + | |||
| + | Withinlover: | ||
| + | |||
| + | * 注 意 肠 道 卫 生 | ||
| + | * 现在看E题挺显然的不知道自己当时在懵啥（ | ||
2020-2021/teams/mian/nowcoder_training/2020_multi-university_training_contest_10.1597062901.txt.gz · 最后更改: 2020/08/10 20:35 由 grapelemonade
