第三题先从小到大排序,考虑要选k个改变,就要有n-k个不变,这n-k个一定是连续的,因此枚举不变的开头位置,前半部分*2,后半部分/2
1 2

相关推荐

shtdbb_:还不错,没有让你做了笔试再挂你
点赞 评论 收藏
分享
牛客网
牛客企业服务