526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
009B
[AGC009B] Tournament 题解
思路 考虑树形 \(\text{dp}\)。 我们将每个人与把自己淘汰的人连边。 得到一颗以一为根的树。 由于我们需要求出必须赢的场数最多的那位选手,至少要赢多少场。 考虑最多的限制。 可以使用树型动态规划。 每一次两个人比赛的代价为: \[dp_i=\max(dp_i,dp_j)+1 \]这样就达 ......
题解
Tournament
009B
AGC
009
更新时间 2023-10-13
共1篇 :1/1页
首页
上一页
1
下一页
尾页