[说明/提示] 优化排版
查看原帖
[说明/提示] 优化排版
252356
奆奆的蒟蒻楼主2020/9/12 09:16

(没有其他部分的因为那些没问题)

1. 数据范围
	- 对于 $40\%$ 的数据满足$N\leq 8$.
	- 对于 $100\%$ 的数据满足$N\leq 100,000$。

2. 样例解释
	- 初始:东岸`{1,2,3,4}`,西岸`{}`
	- 第一次:东岸`{3,4}`,西岸`{1,2}`; 时间`7`
	- 第二次:东岸`{1,3,4}`,西岸`{2}`; 时间`6`
	- 第三次:东岸`{1}`,西岸`{2,3,4}`; 时间`15`
	- 第四次:东岸`{1,2}`,西岸`{3,4}` ;时间`7`
	- 第五次:东岸`{}`,西岸`{1,2,3,4}` ;时间7
	所以总时间为$7+6+15+7+7=42$,没有比这个更优的方案。
  1. 数据范围

    • 对于 40%40\% 的数据满足N8N\leq 8.
    • 对于 100%100\% 的数据满足N100,000N\leq 100,000
  2. 样例解释

    • 初始:东岸{1,2,3,4},西岸{}
    • 第一次:东岸{3,4},西岸{1,2}; 时间7
    • 第二次:东岸{1,3,4},西岸{2}; 时间6
    • 第三次:东岸{1},西岸{2,3,4}; 时间15
    • 第四次:东岸{1,2},西岸{3,4}; 时间7
    • 第五次:东岸{},西岸{1,2,3,4};时间7

    所以总时间为 7 ⁣+ ⁣6 ⁣+ ⁣15 ⁣+ ⁣7 ⁣+ ⁣7=427\!+\!6\!+\!15\!+\!7\!+\!7=42,没有比这个更优的方案。

2020/9/12 09:16
加载中...