用户工具

站点工具


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  |  +|  B  |  2  |  ​ ​| ​ 0  |  
-|  D  |  2  |  0  |  ​ ​| ​+|  D  |  2  |  0  |  ​ ​| ​
 |  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