摘要：Sol 题解区好像都是网络流的题解，这里给一篇区间 dp 的题解。 思路 by e3c8f1a924 发现数据范围很小，考虑区间 dp。 容易发现，一个限制只与该区间内最高的房屋有关。 那么记 \(dp(l,r,k)\) 表示 区间 \(\left[l,r\right]\) 中最高房屋为 \(k\) 阅读全文