luogu P1295 [TJOI2011]书架

题面传送门 一倒蛮好的 d p dp dp题。 n n n方 d p dp dp谁都会打，状态转移方程 f i = m i n ( f j + m a x ( a k ) ) f_i=min(f_j+max(a_k)) fi​=min(fj​+max(ak​))，其中 j ≤ k ≤ i j\leq k\leq i j≤k≤i, f s ≤ j ≤ i fs\leq j\leq i fs≤j≤i，

>>阅读原文<<