Cyhlnj

摘要： "传送门" 首先可以有一个平方复杂度的 $DP$ 设 $f_{i,j}$ 表示前面 $i$ 个小格，高度为 $j$ 的最大答案 令 $h_i$ 表示隔板 $i$ 的高度 当 $j\le h_i$ 时，转移到 $f_{i+1,k},k\in [0,h_i]$ 否则 $f{i,j}\rightarrow 阅读全文