# 256 div2 C. Painting Fence(分治
C. Painting Fence
题意:
有 nnn 块连着的木板,每个木板的高度为 hih_ihi ,你需要把这 nnn 块木板上色,每次上色你可以选择竖着刷完一块木板,或者横着刷一个高度单位的连续的木板,问最少需要刷几次。(注意相当于有一个宽 111 的刷子,每次可以刷无限长度但是高度只有 111 或者刷无限高度但宽度只有 111)
思路:
题解
贪心+分治递归
对于区间 [l,r][l,r][l,r],首先考虑横着刷,也就是需要取 Min=min(al,al+1,...,ar)Min = min(
原创
2021-11-30 20:05:31 ·
497 阅读 ·
0 评论