题目 有n栋楼房，两栋楼房可以看见当且仅当中间的楼房不高于两栋楼房，使用炸弹可破坏某一栋楼房，问使用K枚炸弹使得能看见楼房i的楼房数的最大值最小。 分析 树形dp，容易得出 f [ x ] [ i + j ] = m i n ( f [ x ] [ i + j ] , m a x ( f [ l ] [ i ] , f [ r ] [ j ] ) + b [ x ] ) f[x][i+