技術標籤：想法

This way

題意：

有一個長度為n的圓桌，圓桌外面有k個人，桌上有k個東西，你每秒可以將圓桌正或反轉一格。當東西到了一個人面前時，這個人可以選擇拿或者不拿，問你最少要多少時間才能讓所有人都拿到。

題解：

很明顯我們可以知道這個桌子要麼往一個方向轉到底，要麼就轉折一次，不會有兩次及以上的情況。因為轉兩次是更劣的。
那麼我們列舉第i個東西對應第i+j個人的情況，然後將距離求出來排個序。

這個就是兩種轉到底的情況

這個就是折一次的情況，順著的v[i-1]都滿足了，逆著的n-v[i]都會滿足，然後看哪個小就表示先順著再逆著還是相反的情況。

#include<bits/stdc++.h>
 

using namespace std;
#define ll long long 
const int N=1e3+5;
ll a[N],b[N],v[N];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i=0;i<m;i++)
            scanf("%lld",&a[i]);
        for
 
(int i=0;i<m;i++)
            scanf("%lld",&b[i]);
        sort(a,a+m),sort(b,b+m);
        ll ans=n-1;
        for(int j=0;j<m;j++){
            for(int i=0;i<m;i++)
                v[i]=(a[(i+j)%m]-b[i]+n)%n;
            sort(v,v+m);
            ans=min(ans,min(v[m-1],n-v[0]));
            for
 
(int i=1;i<m;i++)
                ans=min(ans,min(v[i-1],n-v[i])+v[i-1]+n-v[i]);
        }
        printf("%lld\n",ans);
    }
    return 0;
}