RT。原题是https://darkbzoj.cc/problem/4658

dp式子是：

$dp_i = \max_{0\leq j < i }\{dp_j-a\left\lfloor\dfrac{t_i-t_j}{d}\right\rfloor\} + b_i$

很明显这是个 $n^2$ 算法，然后我思考这个式子的决策点，在一顿打表之后发现这玩意的决策点要么在之前算过的最大的决策点之后（即决策单调，但不完全是），要么在最大的决策点之前，但差值很小。

于是我估了个 $200$，就有了这里的代码。

结果过了……

求大佬hack