设 $dp_{i,j,k,op}$ 表示第 [1,i] 小的数分成 j 个段，当前的贡献是 k，边界状态是 op 的方案数。众所周知由于 $k$ 在合并两段的时候会增加，然而最后可能 $k$ 会减少，所以 $k$ 的上界并不是 $L$。

但是如果取最宽松的上界 $10^5$。不仅 TLE 也可能 MLE。实测取 $10^4$ 可以过。

想知道这个上界该怎么严格计算。