题目

状态DP，dp[i][j]，i 表示的是一种状态，这个状态指的是当前这个数取或不取，j表示的是以第j个数结尾，

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 using namespace std; 6  7 typedef long long ll; 8 ll dp[1<<17][20]; 9 10 int num[20],dis[20],vis[20];11 ll max(ll x,ll y) {
    return x>y?x:y;}12 const ll INF=1e18;13 14 int main()15 {16     int t,n,pos=0;17     scanf("%d",&t);18     while (t--)19     {20         scanf("%d",&n);21         memset(vis,-1,sizeof(vis));22         for(int i=0;i<(1<