悬关,求助此题是否可做
  • 板块学术版
  • 楼主FlyPancake
  • 当前回复2
  • 已保存回复3
  • 发布时间2023/12/31 13:30
  • 上次更新2023/12/31 15:06:18
查看原帖
悬关,求助此题是否可做
819577
FlyPancake楼主2023/12/31 13:30

自己口胡出的一道题。

大意:给定一个数 n,再给出一个长度为 n 的序列 A,A 内元素为 1~n,不可重复。每次选择序列中的一个数,规定贡献值为当前数在序列中的位置与当前取出数的值和上一个取出的数的值的差的绝对值(若当前数为第一个取出的则规定上一个数的值为 0)(注意取出后序列内所有数的位置会改变,直至序列内所有数被取完为止)。请给出一种取出方式,使每个取出数的贡献值之和最小,输出最小的贡献值。

2023/12/31 13:30
加载中...