摘要："P1171 售货员的难题" Sol: 最短Hamilton路径，经典的NPC问题，小数据可以通过状压DP 实现。 状态：$f[i][j]$表示当前在第i号点，且已经过的点的状态为j 时的最短Hamilton路径。 阶段：若以点为阶段，由于会从点i转移到点i+1，还可能从i+1转移到i 1，不具有无 阅读全文

摘要：传送门 思路： 1.状态：由于经过的点是一个集合，所以我们用dis[i][j]表示经过的点的状态为i，且当前位于点j时的最短Hamilton路径，其中i为一个二进制整数，用来存储经过的点的情况。为了方便位运算，我们的点的标号为0~n-1。 2.边界：dis[1][0]表示当前在起点0的最短Hamil 阅读全文