HDU1584 蜘蛛牌 DFS\区间DP

HDU1584蜘蛛牌

/*DFS map[2][10]记录牌头牌尾
624MS	1516K
*/
#include <stdio.h>
#include <string.h>
const int MAX=15;
const int INF=0x3f3f3f3f;//无限大
int map[2][MAX];//记录牌头和牌尾
bool vis[MAX];
int Min;//记录最小值
void read(int &x)//读入优化
{
    int f=1;x=0;char s=getchar();
    while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
    while(s>='0'&&s<='9'){x=x*10+s-'0';s=getchar();}
    x*=f;
}
void DFS(int left,int ans)
{
    if (left==1)
    {
        Min=ans;
        return;
    }
    for (int k=0;k<10;k++)
    {
        if (vis[k]) continue;
        for (int i=0;i<10;i++)
        {
            int tmp=k>i?k-i:i-k;
            if (vis[i]||k==i||ans+tmp>=Min) continue;