2020-2021:teams:legal_string:组队训练比赛记录:contest11
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
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 查看代码> | ||
2020-2021/teams/legal_string/组队训练比赛记录/contest11.1628243629.txt.gz · 最后更改: 2021/08/06 17:53 由 jxm2001
