题解

思路

把初始高度排序为 $b_1\le b_2\le\cdots\le b_N$，并令 $b_0=0$。

做法

操作始终同时影响所有达到所选高度的楼，因此相同初始高度的楼最终高度也相同；按初始高度从低到高观察，新出现的一组楼相对前一组还能独立选择额外保留多少个高度层，选择数为 $b_i-b_{i-1}+1$。

各层选择互相独立，所以答案是 $\prod_{i=1}^N(b_i-b_{i-1}+1)$。

复杂度

排序后线性累乘并取模即可，时间复杂度为 $O(N\log N)$，额外空间为 $O(N)$。