这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:legal_string:组队训练比赛记录:contest11 [2021/08/06 17:53] jxm2001 |
2020-2021:teams:legal_string:组队训练比赛记录:contest11 [2021/08/08 14:06] (当前版本) jxm2001 |
||
---|---|---|---|
行 4: | 行 4: | ||
^ 题目 ^ 蒋贤蒙 ^ 王赵安 ^ 王智彪 ^ | ^ 题目 ^ 蒋贤蒙 ^ 王赵安 ^ 王智彪 ^ | ||
- | | B | 2 | 0 | 0 | | + | | B | 2 | 1 | 0 | |
- | | D | 2 | 0 | 0 | | + | | D | 2 | 0 | 1 | |
| E | 2 | 0 | 1 | | | E | 2 | 0 | 1 | | ||
| G | 0 | 0 | 0 | | | G | 0 | 0 | 0 | | ||
行 130: | 行 130: | ||
最后有 $f(1,1)\ge 40000$,所以一定存在合法方案。方案构造按上述方法即可。 | 最后有 $f(1,1)\ge 40000$,所以一定存在合法方案。方案构造按上述方法即可。 | ||
+ | |||
+ | 每个元素最多移动 $10$ 步,所以最多出现在 $10$ 个栈,所以总元素个数为 $O(10n)$,算上排序复杂度,总时间复杂度为 $O(10n\log n)$。 | ||
<hidden 查看代码> | <hidden 查看代码> |