求验证or举反例
  • 板块学术版
  • 楼主Terraria
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/5/9 11:12
  • 上次更新2023/11/4 23:30:14
查看原帖
求验证or举反例
289275
Terraria楼主2021/5/9 11:12

nn 个互不相等的数,要求每次从这个数列中的两端选取出一个数,从左往右拼接成一个数。

比如 1 3 5 4 2 可以按照 LLRRL 的方式依次取出 1,3,2,4,51,3,2,4,5,组成的数为 5423154231

现在要求取出的数最大。

我的思路是:从最大的数开始,每次从已有区间向外扩展,取出较大的数。比如 1 3 5 4 2 我就先从 55 开始,依次选择 4,3,2,14,3 ,2,1,最后得到的值为 543215 4 3 2 1

这个思路有问题吗?

2021/5/9 11:12
加载中...