Stump

摘要： 解题报告 状压DP=状压+记忆化搜索. dfs时可以方便维护每种状态的每个点的depth。 dep[b[j]]=dep[a[i]]+1; f[s|(1<<b[j])][st]=f[s][st]+dep[b[j]]*dis[a[i]][b[j]]; 阅读全文