Card Hand Sorting 二进制枚举暴力

这个题其实由于只有4种花色的，那么每种花色排列的顺序，也不过是4！种，然后对于每种花色内部到底是升序还是降序，其实也可以直接暴力，一共也就4!*2^4种情况，然后直接进行排序就可以了，但是我们如何计算需要移动的位置呢？？？我们这样考虑，我们由于要保证内部有序，那么最后一定是一个升序或者降序，那么插入一张牌，实际上是相当改变内部相对位置，那么考虑无序的，我们肯定是找到最长的递增子序列，那么他们一定是不用互相移动的，而其他的肯定是要移动的，因为他们不满足前后的顺序，并且他们是肯定是要移动的，直接二进制枚举即可。

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node{
   int id;
   int val;
   int col;
   int flag;
}a[];
int dp[];
int col[]={,,,};
char s[];
int n;
bool cmp(node x,node y){
   if (x.col==y.col){
      return x.flag<y.flag;
   }
   return col[x.col]<col[y.col];
}
int LCS(){
    memset(dp,,sizeof(dp));
    int ans=;
    for (int i=;i<=n;i++){
        dp[i]=;
        for (int j=;j<i;j++){
            if (a[i].id>a[j].id){
                dp[i]=max(dp[i],dp[j]+);
            }
        }
        ans=max(ans,dp[i]);
    }
    return ans;
}
int main(){
  while(~scanf("%d",&n)){
  int ans=0x3f3f3f3f;
  for (int i=;i<=n;i++){
     scanf("%s",s);
     if (s[]=='T')
        a[i].val=;
     else if (s[]=='J')
        a[i].val=;
     else if (s[]=='Q')
        a[i].val=;
     else if (s[]=='K')
        a[i].val=;
     else if (s[]=='A')
        a[i].val=;
     else
        a[i].val=s[]-'';
     if (s[]=='s')a[i].col=;
     else if (s[]=='h')a[i].col=;
     else if (s[]=='d')a[i].col=;
     else a[i].col=;
     a[i].id=i;
  }
  //cout<<"sssssss";
  do{
    for (int i=;i<;i++){
        for (int j=;j<=n;j++){
             a[j].flag=a[j].val*(((i>>col[a[j].col])&)?:-);
        }
        sort(a+,a++n,cmp);
        int minn=n-LCS();
        ans=min(ans,minn);
    }
 
  }while(next_permutation(col,col+));
  printf("%d\n",ans);
  }
  return ;
}