P3959[NOIP2017提高组]宝藏题解搜索魅力时刻怎么说，四种做法比较？？的模拟退火跑得快但是正确性有问题的状压DP跑得慢但是一定正确的状压DP时间复杂度很玄学的DFS+剪枝我就选择了搜索的做法先打个暴搜，70pts点击查看暴搜代码#include<bits/stdc++.h>usingna

思路：考虑状态压缩动态规划。定义\(dp_{i,j,S}\)表示点\(j\)离起点\(i\)的距离，且从点\(j\)开始打通的点集为\(S\)的最小代价（注意\(S\)不能包含\(j\)）。考虑枚举\(S\)一个一个子集\(S'\)，同时枚举一个\(k\)，需要满足\(k\inS'\)，即我们可以先打通\(j\tok\)，然后