题目：吃奶酪

状压dp实现，dp[i][j]表示走过状态i，停到了j的位置的最小价值。枚举状态，起点终点，转移dp[i][j]=min{dp[i-(1< 时间复杂度O(n^2*2n)，跑的还算快。

代码：

#include 
#include 
#include 
#include 
#include 
using namespace std;
int n;
double x[16],y[16],dp[1<<16][16];
double get(int a,int b)
{
	return sqrt((x[a]-x[b])*(x[a]-x[b])+(y[a]-y[b])*(y[a]-y[b]));
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	    scanf("%lf %lf",&x[i],&y[i]);
	++n;
	for(int i=0;i<(1<>j&1)
		        for(int k=0;k>k)&1)
		                dp[i][j]=min(dp[i][j],dp[i-(1<