(没有其他部分的因为那些没问题)
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$,没有比这个更优的方案。
-
数据范围
- 对于 40% 的数据满足N≤8.
- 对于 100% 的数据满足N≤100,000。
-
样例解释
- 初始:东岸
{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,没有比这个更优的方案。