求验证or举反例

学术版

显然没有问题qwq
by Remake_ @ 2021-05-09 11:14:12


没问题吧,因为贪心来说,最高位选更大的一定好
by Anita_Hailey @ 2021-05-09 11:14:52


那如果这个思路扩展到: 一定有一个最大值,但是有重复的数。 例如 `7 5 4 9 4 6 2`。 这个可以选择 $9$ 和右边的 $4,6$,左边的 $4 ,5,7$,右边的 $2$,得到的数为 $9464572$。 这个可以吗?
by Terraria @ 2021-05-09 11:18:48


@[SolitaryLyrique](/user/91204) 忘记说了,都是个位数
by Terraria @ 2021-05-09 11:19:33


@[黄耀风](/user/289275) 草,你是每次选一个数位还是一个数
by Anita_Hailey @ 2021-05-09 11:19:46


@[黄耀风](/user/289275) 按位贪心没问题
by Fatalis_Lights @ 2021-05-09 11:21:38


@[SiRiehn_nx](/user/232125) 是这个数列中只有 $1$ 位数。
by Terraria @ 2021-05-09 11:41:02


这东西如果遇到重复的话最大值就是个坑,你都不知道从哪开始选
by pocafup @ 2021-05-09 12:00:01


|