原题链接：

分析：DP，dp[i][0]表示第i个人不是lover时的最小值，dp[i][1]表示是的情况.

I'm Hungry

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
           
             7 #define maxn 100005 8 using namespace std; 9 int num[maxn],dp[maxn][2];10 int main()11 {12 int T,n,cas=1;13 scanf("%d",&T);14 while(T--)15 {16 scanf("%d",&n);17 for(int i=0;i