Codeforces Beta Round 8 C. Looking for Order 【状压DP】
C.LookingforOrder题意平面直角坐标系上有nnn个物品,还有一个初始背包位置(x0,y0)(x_0,y_0)(x0,y0),从背包位置出发,每次最多携带两个物品回来背包,求把所有物品带回背包位置要走的最短距离,并给出详细方案思路看上面这张图,如果我们从000号点出发,每次只访问一个点的话,这样子访问两个点的总距离是:2a+2b2a+2b2a+2b,但是如果我们一次访问两个点再回去背包