有一排共 nnn 栋房子,同时给出一个长为 nnn 的序列 XXX,第 iii 栋房子的高度 Hi∈[1,Xi]H_i\in[1,X_i]Hi∈[1,Xi] 且为整数。 按照房屋的高度生成一个序列 PPP,其中 PiP_iPi 为 iii 左边第一个比它高的房子的编号,若不存在,则为 −1-1−1。 求有多少种本质不同的 PPP,对 109+710^9+7109+7 取模。
使用您的 gxyz 通用账户