关注
C题的答案可以考虑逆序对数。给ATCG赋值,每交换两个相邻的数,逆序对至多 -1.而目标逆序对数为0,则至少要花逆序对数的代价。而事实上存在每次交换相邻的数都让逆序对数 -1的一系列操作(先把值为1的数全部往左移,多个数为1时先移最左边的;然后移动2,以此类推),所以答案就是逆序对数。按24!种方法赋值取最小值。
查看原帖
1 1
相关推荐

点赞 评论 收藏
分享
05-06 22:57
广西工程职业学院 软件测试 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
12731次浏览 258人参与
# 穿越回高考你还会选现在的专业吗 #
9239次浏览 147人参与
# 实习吐槽大会 #
15544次浏览 65人参与
# 我的租房踩坑经历 #
5298次浏览 104人参与
# 晒一晒你的工位 #
80067次浏览 279人参与
# TP-LINK工作体验 #
46887次浏览 827人参与
# 入职第三天,晒晒你的工位 #
31500次浏览 154人参与
# 你的办公桌上都有什么? #
6844次浏览 57人参与
# 提前批过来人的忠告 #
102249次浏览 1113人参与
# 你认为工作的意义是什么 #
144175次浏览 1013人参与
# 来选选带哪个offer回家过年 #
659753次浏览 5272人参与
# 工作压力大怎么缓解 #
78484次浏览 932人参与
# 高学历就一定能找到好工作吗? #
47364次浏览 585人参与
# 实习中的菜狗时刻 #
362171次浏览 3282人参与
# 今年形式下双非本找得到工作吗 #
138679次浏览 1055人参与
# 机械制造2023笔面经 #
115979次浏览 747人参与
# 你最满意的offer薪资是哪家公司? #
25515次浏览 131人参与
# 电网笔面经互助 #
33308次浏览 331人参与
# Offer比较,求稳定还是求发展 #
52442次浏览 248人参与
# 24届的你们现状如何了? #
69718次浏览 399人参与