HBC238725ecjtuacm至至子的公司排队题解 (排队的时候不能排在其直接或间接上级的前面)

把回忆走一遍 算法基础篇 45 0
题库丰富多样,涵盖各个领域,全网最全C++题库,让您在练习中不断成长!
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 取模的结果。

HBC238725ecjtuacm至至子的公司排队题解
(排队的时候不能排在其直接或间接上级的前面)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC238725ecjtuacm至至子的公司排队题解