Little Elephant and Shifts CF 221E
题目链接:CodeForces - 221E
题意:
给两个1~n的排列a、b,当a[i]==b[j]时,距离d=|i-j|,每次将序列b左移一位,开头第一个数移到最后一个,移动n-1次,求每次移动后的距离最小值。
思路:
刚开始想的肯定是暴力(现在想干什么都是暴力,一暴力就超时……),然后参考网上的参考答案,发现思路是这样的:
如果b[j]在a[i]之前,每次左移两点之间的距离都会加...
原创
2019-07-27 15:20:18 ·
210 阅读 ·
1 评论