2021年11月4日
CF908D题解
摘要： 题意 一个空串，每次操作 \(p_a\) 概率加入a \(p_b\) 概率加入 b，当子序列 ab(不必连续)个数 \(\ge k\) 时停止，问最终字符串中子序列 ab 的期望个数。 \(k \le 1000\) 题解 思路 首先发现字符串长度无限制，不能用传统总和除以总方案来算期望。 研究字符串 阅读全文
posted @ 2021-11-04 22:36 Lumos壹玖贰壹 阅读(36) 评论(0) 推荐(0)
每天一个挂分小技巧
该文被密码保护。 阅读全文
posted @ 2021-11-04 15:33 Lumos壹玖贰壹 阅读(2) 评论(0) 推荐(0)