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