题目来源：Atcoder-abc274; Atcoder-abc272;

还是总结总结不会做的，成天写比赛时写出来的也没啥提升

AT-S-7 Booster

Problem Statement

题目大意：

在平面直角坐标系中，有个城镇和个箱子。你现在在，速度为，你需要走遍所有城镇后回到。 你可以选择走到箱子所处的位置，如果你第一次走到这个箱子，你可以吞下箱子里仅剩的一颗能量球，然后你的速度就翻倍了。 求从走遍所有城镇后回到所需的最短时间。

题目解析

考察的是状态压缩