题解:
思维题,对于头尾数字一定,让A数组变成B 数组,要想到差值那块,如果差值一样,那么因为首尾一样,所以数组也一样。
然后看自己能否能发现那个规律了,对于a[i],我们发现对a[i]操作后变成a[i+1]+a[i-1]-a[i],操作前的相邻差值是a[i]-a[i-1],a[i+1]-a[i],操作后,相邻差值变成a[i+1]-a[i],a[i]-a[i-1],所以操作i等价于对i的左右差值交换。
那么就只需要让差值一样就行。
#include <bits/stdc++.h>
using namespace std;
int n,a[100005],b[100005];
multiset<int>Q;
int main(){
scanf("%d",&n);
for (int i=1;i<=n;i++)scanf("%d",&a[i]);
for (int i=1;i<=n;i++)scanf("%d",&b[i]);
if ((a[1]!=b[1])||(a[n]!=b[n])){
puts("No");return 0;
}
for (int i=2;i<=n;i++)
Q.insert(a[i]-a[i-1]);
multiset<int>::iterator it;
for (int i=2;i<=n;i++){
it=Q.find(b[i]-b[i-1]);
if (it==Q.end()){
puts("No");return 0;
}
Q.erase(it);
}
puts("Yes");
return 0;
}