投递华为等公司10个岗位 >
0 点赞 评论 收藏
分享
投递微软等公司10个岗位 >
0 点赞 评论 收藏
分享
Emiya灬Shirou:第三题可以通过数学方法通过。首先每个数的移动量最小为1
两种情况:
n为偶数:n和n-1互换,权重全部为1,距离为权重和
n为奇数:
选出一个3个数集合,这三个数的移动量和最小为4(可穷举证明),且为1,1,2,即两个数动1,有一个在边上的数动2,这个动的数必定是奇数位(可以反证)。剩余的数可视为偶数情况。
由此距离为权重和加最小的奇数位的权重。 #网易互娱实习#
投递网易互娱等公司10个岗位 >
0 点赞 评论 收藏
分享
投递拼多多集团-PDD等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
关注他的用户也关注了: