high-sky

摘要： [四倍经验](https://www.luogu.com.cn/paste/6zox5x4a) 目前这道题是最基础的，四倍经验里面的 $T_2$ 与此一样，$T_3$ 有点卡空间，但是还好，方案用 `short` 或者 `char` 即可优化，$T_4$ 一样，有些卡常，问题不大。 ## 分析题目性质 没有什么十分有用的性质。 ## 思路 注意到：分配干活的只有 $3$ 个人。 看到这么小的数很容易想到三维或者四维 $dp$ 或者是 状态压缩 $dp$，很显然是前者。 设 $f_{i,a_1,a_2,a_3}$ 表示第 $i$ 个请求后，三个人的位置分别为 $a_1,a_2,a_3$ 的最小成本。 转移是简单的，不过多赘述。 阅读全文