摘要：两种思考方式： 值域维度：从原始高度大往小插入柱子，不确定右边是否有最终高度等于它的柱子，并不好记录状态。 下标维度：从后往前扫描，注意到前面的对后面的后效性很小，此时不难设出一个基础的状压 DP 方程。 为了避免记录后方柱子初始高度出现情况（相同初始高度有且仅有 \(2\) 种），将相同的初始高度 阅读全文