想出来一道题，不会做求问
  • 板块学术版
  • 楼主FLY_lai
  • 当前回复18
  • 已保存回复20
  • 发布时间2024/7/31 17:11
  • 上次更新2024/7/31 20:32:24
查看原帖
想出来一道题，不会做求问
488052
FLY_lai楼主2024/7/31 17:11

给定 1∼n1\sim n 排列，每次可以选择 pi,pjp_i,p_j 交换，费用为 gcd(i,j)gcd(i,j)。求排序最小花费

2024/7/31 17:11