Luogu3645 [APIO2015] 雅加达的摩天楼

题意：有一排 个格子，编号 ，格子上有一些传送器。

能量为 的传送器可以花费 单位时间使人物向左或向右移动恰好 格，但不能出界。

人物只能携带一个传送器，到达某个格子时可以获取上面的传送器。

现在，你正在 号传送器处，求找到 号传送器的最小用时，或指出不可能。

，时限 。

---

根号分治。

设 为在点 持有能量为 的传送器，所消耗的最小时间。

当 时，显然只有 种状态。

当 时， 的取值不超过 种，仍然只有 种状态。

对状态判重需要 或者 bitset。

有两种转移：

• 落在点 上时，可以获取上面的所有传送器，即改变 的值。

  这种转移边数不是 的，但是每个点只会被触发一次。

• 使用当前的传送器移动。

  这种转移出边时 的。

直接 即可做到 。