@ShineEternal

这篇题解采用 ST 算法，取得了最优解且与次优解拉开断层。

从最基本的 ST 写法开始不断优化，将时间复杂度从 $O(ab(\log n)^2)$ 优化为常数很小的 $O(ab\log n)$，将空间复杂度从会 TLE 的 $O(ab(\log n)^2)$ 优化为 $O(ab)$，仅需要存储输入数据所需内存的两倍。

@Polaris_Australis_

题解按照洛谷主题库题解规范编写且符合该规范，较为详细地分析了优化过程和不同优化阶段的实现，最后用图形象的展示了不同优化的本质区别，让读者从 DP 角度深入理解 ST 算法。

@Little09