n 家公司的所有员工排队买票旅游,b 的直接上级或间接上级,于是至至子很好奇,一共有多少种符合条件的排队方案呢?由于这个数可能很大,所以请输出答案对
至至子开有 n n 家公司,第 i i 家公司有 c_i c i 个员工,并且在该公司内形成了 c_i - 1 c i −1 对直接上下级的关系(注意到 BOSS 是没有直接上级的)。今天他良心发现想让这 n n 家公司的所有员工排队买票旅游。 然而这些人的等级观念很重——他们约定一个人在排队的时候不能排在其直接或间接上级的前面(若 a a 是 b b 的直接上级或间接上级, b b 是 c c 的直接/间接上级,则 a a 是 c c 的间接上级)。 于是至至子很好奇,一共有多少种符合条件的排队方案呢?由于这个数可能很大,所以请输出答案对 10^9 + 7 10 9 +7 取模的结果。
(图片来源网络,侵删)