摘要："Painting fence" 题意 乍一看以为是之前做过的一道单调队列优化的DP，不是。 也是有n块木板，每个木板宽1米，有一个高度ai，现在要把他们刷成橘色，给了你一个宽一米的刷子，你可以横着刷，或者竖着刷，问最少需要刷几下才能将所有的木板着色。 思路 对于一个区间[l,r]的木板来说，第一步 阅读全文