6879

传送门。 前置知识 区间 dp。 题意 一个周长为 \(L\) 的圆，在初始点的顺时针方向依次排列着 \(N\) 物品，第 \(i\) 个物品在顺时针 \(X_i\) 米处，可以在 \(T_i\) 前收集到这个物品。 此时，从初始点出发，时间为 \(0\)，允许顺时针或逆时针移动，问最多可以收集到多 ......

思路前几篇题解都介绍了，这里着重介绍一个状态设计的小技巧。 在设计状态时，我们可能会碰到**状态数值过大，而dp数组内存的值较小**的情况。 例如在该题用 $dp_{l,r,t,0/1}$ 表示逆时针经过 $l$ 个，顺时针经过 $r$ 个，已经花费 $t$ 秒，所拿到的雕像个数，$0$ 表示当前在 ......