状态压缩动态规划基础——传递物品

题面

个人在做传递物品的游戏,编号为 1-n。
游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。
即物品只能经过同一个人一次，而且每次传递过程都有一个代价；不同的人传给不同的人的代价值之间没有联系。
求当物品经过所有 nn个人后，整个过程的最小总代价是多少。

状压dp引入

我们很容易能够想到一个动态规划解法，状态为是否给过某个人以及现在在谁的手上，为了方便记录，数组下标从0开始，即当n=3时，就可以用$dp[[2][2][2][3]$来表示存储到每个状态的最小代价，例$dp[1][0][1][2]$表示已经给过第0，2个人，现在物品在第2个人手中的最小代价。
但是，还存在着一个问题，就是n的问题不确定，而数组在不确定维度的情况下无法表示，如果你告诉我可以用二维map等表示，当我上句话白说 ，
事实上。可以用二进制来表示状态，把状态借助一个二进制来表示，那利用状态压缩的方法帮助我们进行动态规划问题的求解，就叫做状态压缩动态规划（简称状压DP）。

解题思路

我们在这道题中就要用到状态压缩，把“传递过的物品的人的集合”压缩成一个整数。我们用二进制来表示这个集合，比如一共5个人，第0，3，4个人被床帝国（为了方便，需要从0开始），状态i的值就应该是$11001_{(2)}=$