| # | 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 |
| Solved | A | B | C | D | E | F | G | H | I | J |
|---|---|---|---|---|---|---|---|---|---|---|
| Pantw | √ | |||||||||
| Withinlover | √ | |||||||||
| Gary | √ |
(√ for solved, O for upsolved, - for tried but not solved)
半天也没搞懂怎么证得，尽量选2，不能选2就选一次3
二分然后暴力从后往前推就好了
考虑 DP。对每个结点，考虑其所有儿子的子树，算出它们与对应点的儿子的子树的权值 G[i][j]，算出来之后把它们建成二分图，再直接在二分图上跑一个最小费用最大流即可。
ptw:
Gary:
Withinlover: