HBC1438301序列题解

北笙凉宸 算法基础篇 54 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
给定长度为n的01序列,序列中部分位置已经确定,剩余部分01等概率出现,对最终序列求最长不下降序列,设最长不下降序列的长度为len,最长不下降序列中1的个数为num,求期望E * 2 ^ 10000对1000000007取模的结果。

给定长度为 n 的01序列,序列中部分位置已经确定,剩余部分01等概率出现。对最终序列求最长不下降序列(如有多种可能序列,则在此基础上最大化1的个数),设最长不下降序列的长度为 len,最长不下降序列中1的个数为 num,求期望 E(len * num) * 2 ^ 10000 对 1000000007 取模的结果。

HBC1438301序列题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC1438301序列题解