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

自己口胡出的一道题。

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

2023/12/31 15:09
加载中...