Linqi05
2019-11-16 00:18 教师
关注
C题的答案可以考虑逆序对数。给ATCG赋值，每交换两个相邻的数，逆序对至多 -1.而目标逆序对数为0，则至少要花逆序对数的代价。而事实上存在每次交换相邻的数都让逆序对数 -1的一系列操作（先把值为1的数全部往左移，多个数为1时先移最左边的；然后移动2，以此类推），所以答案就是逆序对数。按24！种方法赋值取最小值。
查看原帖
1 1
相关推荐
点赞 评论 收藏
转发
投递京东等公司10个岗位 > 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
731027次浏览 11739人参与
# 非技术岗是怎么找实习的 #
74763次浏览 1400人参与
# 海康威视求职进展汇总 #
91659次浏览 1094人参与
# 浅聊一下我实习的辛苦费 #
81637次浏览 763人参与
# 如何写一份好简历 #
263301次浏览 3966人参与
# 硬件人求职现状 #
185177次浏览 2709人参与
# 通信硬件人笔面经互助 #
111993次浏览 2263人参与
# 面试等了一周没回复，还有戏吗 #
40634次浏览 500人参与
# 机械制造面试记录 #
37654次浏览 505人参与
# 24届营销人拿到了几个offer #
4247次浏览 62人参与
# 铜五铁六真的存在吗？ #
28344次浏览 298人参与
# 实习生应该准时下班吗 #
76900次浏览 571人参与
# 打工人的辛酸 #
8628次浏览 134人参与
# 运营人的第一份offer应该如何选 #
35331次浏览 643人参与
# 美的求职进展汇总 #
39028次浏览 419人参与
# 如何看待offer收割机的行为 #
224241次浏览 3256人参与
# 产品实习，你更倾向大公司or小公司 #
36502次浏览 560人参与
# 数据人offer决赛圈怎么选 #
44838次浏览 728人参与
# 实习与准备秋招该如何平衡 #
172077次浏览 3115人参与
# 通信硬件薪资爆料 #
201084次浏览 1824人参与