Linqi05
2019-11-16 00:18 西安电子科技大学 教师
关注
C题的答案可以考虑逆序对数。给ATCG赋值，每交换两个相邻的数，逆序对至多 -1.而目标逆序对数为0，则至少要花逆序对数的代价。而事实上存在每次交换相邻的数都让逆序对数 -1的一系列操作（先把值为1的数全部往左移，多个数为1时先移最左边的；然后移动2，以此类推），所以答案就是逆序对数。按24！种方法赋值取最小值。
查看原帖
1 1
相关推荐
点赞 评论 收藏
分享
2025-12-18 18:23
深圳大学 前端工程师 程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
6076次浏览 81人参与
# 机械人避雷的岗位/公司 #
41552次浏览 273人参与
# 程序员找工作至少要刷多少题？ #
11250次浏览 178人参与
# 过年最难忘的一件事 #
22959次浏览 174人参与
# 我现在比当时_，你想录用我吗 #
4701次浏览 77人参与
# 为了减少AI幻觉，你注入过哪些设定？ #
2306次浏览 87人参与
# AI Coding的使用心得 #
3066次浏览 87人参与
# 牛客AI体验站 #
4119次浏览 124人参与
# 找工作的破防时刻 #
252736次浏览 1960人参与
# 12306一秒售罄，你抢到回家的票了吗？ #
856次浏览 25人参与
# 一张图晒一下你的AI员工 #
3450次浏览 80人参与
# 刚入职的你踩过哪些坑 #
4970次浏览 102人参与
# 论秋招对个人心气的改变 #
6650次浏览 114人参与
# 你最满意的offer薪资是哪家公司？ #
69371次浏览 348人参与
# 关于春招/暑期实习，你想知道哪些信息？ #
4905次浏览 89人参与
# 程序员能干到多少岁？ #
6424次浏览 94人参与
# 机械人你知道哪些单休企业 #
85199次浏览 428人参与
# 晒晒你司的新年福利 #
4854次浏览 76人参与
# 黄金这个事上，你学到了什么 #
1119次浏览 33人参与
# 大家实习每天都在干啥 #
119185次浏览 627人参与