PassThroughWithOneBreath

众所周知，一气通贯是日本麻将中的一种和牌形式。不会麻将的 $luohuang{}$ 看到了《神様になった日》里面的一气通贯觉得非常的帅啊。所以他想让你帮他把一副头尾相连的牌变成一气通贯的形式。

$luohuang{}$ 理解的一气通贯是一个从小到大顺时针排好的顺子（顺子是指连续的数字），顺子的头部可以从任何位置开始（例如2 3 4 5 和 4 5 2 3 这样的牌面都是一个以2为头的一气通贯的顺子)，注意顺子是可以从负值开始的。

如图为一副0 1 -2 -1的一气通贯牌型。

现在给你一副头尾相连的牌，有如下两类操作:

一次操作将一张牌的牌面减 $1{}$ 。
一次操作将一张牌的牌面加 ${}1$ 。

请问最少需要多少次操作，你能够把这幅牌变成一气通贯的形式。

第一行给出一个正整数 $T(1\leq T\leq2\times10^3)$ ，表示共有T组测试数据。
对于每组测试数据第一行给出一个正整数 $N(1\leq N\leq2\times10^3)$ 个整数 $({}$ 输入保证所有 $N{}$ 的总和小于等于 $5\times10^3)$ 。
第二行按顺时针给出 $N{}$ 个数字，第 $i{}$ 个数字表示第 $i{}$ 张牌的牌面，第 $n{}$ 张牌和第 $1{}$ 张牌相连，第 $i{}$ 张牌的牌面值 $a_i(-5\times10^5\leq a_i\leq5\times10^5)$ 。

#include<bits/stdc++.h> using namespace std; long long a[10000],b[10000],ans; int main(void){ long long j,sum,y,i,t,n,x; scanf("%lld",&t); while(t--){ sum=1e16; scanf("%lld",&n); for(i=1;i<=n;i++){ scanf("%lld",&a[i]); a[i+n]=a[i]; } for(i=1;i<2*n;i++){ y=a[i]-i; for(j=1;j<2*n;j++){ b[j]=b[j-1]+abs(a[j]-y-j); if(j>=n) sum=min(sum,b[j]-b[j-n]); } } printf("%lld\n",sum); } }

详情