shao0320

摘要： 首先可以用 0~15 中的数字来表示某种特定的状态，而所求的解即为，要经过所有给出状态的补集。 操作对应的是不同状态间的转移，那么可以通过 Floyd 求出任意两状态转移间的花费。 然后 \(m\) 只有 16 考虑状压，设 \(f(S,i)\) 表示操作的序列已经经过的状态为 \(S\)，最后一次 阅读全文