长度为$N$的序列，分成$k$段不相交的序列，每一段长度最小为$L$,最大为$R$,求最大和。最优时间复杂度能做到多少?蒟蒻只能想到$O(nRk)$的dp。