hdu 3001(状压dp+三进制）

不管是几进制，都用的是逻辑上概念，（上次六进制是用来转化多维数据）核心思路是TSP。这里的预处理比较巧妙，计算出了每种状态下各个位上的模vis[][]。

TSP：dp[i][j] 在i状态下，以j结尾的最优解。两种转移都行：我为人人，人人为我。

#include
  
   
#include
   
     #include
    
      #include
     
       #define maxn 60000 #define inf 0x3f3f3f3f const double eps=1e-8; using namespace std; int dp[maxn][12]; int maps[13][12]; int vis[maxn][12]; int state[12]; int n,m; void init() { state[0]=1; for(int i=1;i<11;i++) state[i]=state[i-1]*3; for(int i=0;i<=state[10];i++) { int x=i; for(int j=0;j<10;j++) vis[i][j]=x%3,x/=3; } } int main() { // freopen("in.txt","r",stdin); while(~scanf("%d%d",&n,&m) ) { init(); memset(maps,0x3f,sizeof(maps)); for(int i=0;i