𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： link。 值域分治优化决策单调性 DP 的 trick。朴素做法 trivial，不赘述。 考虑求取一个区间 \([l,r]\) 的 DP 值。先搞定在 \(m=\lfloor\frac{l+r}{2}\rfloor\) 的 DP 最优决策点，由于决策的单调性，\([l,m)\) 和 \((m,r 阅读全文