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，

>>阅读原文<<