CF1139D Steps to One 发表于 2025-03-27 分类于 算法竞赛 ， 题 ， Codeforces 阅读次数： 题意：维护一个数列，初始时为空，每次随机选一个 到 之间的数加在数列末尾。 当数列中所有数的 时停止，求期望长度。 答案对 取模，，时限 。 设序列最终长度为 。 其中 是等比数列求和。 复杂度可以做到 。