06 2023 档案

摘要：我们令

f (k)

$f(k)$ 表示一行有

k

$k$ 个

1

$1$ 的期望，则 $f(k)=\dbinom{m}{k}\times\left(\frac{y}{x+y}\right)^k\times\left(\frac{x}{x+y}\right)^{m-k}\times (x+y)^m=\dbinom{m}{ 阅读全文

posted @ 2023-06-25 22:18 hcywoi 阅读(21) 评论(0) 推荐(0) 编辑

【CF1841C 题解】

摘要：首先，我们把

s

$s$ 翻转。考虑 dp，

f_{i, j, k}

$f_{i, j, k}$ 表示到了第

i

$i$ 个字符，操作了

j

$j$ 个字符，最大的字符为

k

$k$ 的最大值。转移时枚举

i - 1

$i-1$ 的最大字符

ℓ (0 \leq ℓ 证 明 ： > 如 果

$\ell(0\le\ell 证明： > 如果$ k>\ell

， 只 有 将 第

$，只有将第$ i

个 字 符 操 作 成

$个字符操作成$ k$，才阅读全文

posted @ 2023-06-17 10:35 hcywoi 阅读(26) 评论(0) 推荐(0) 编辑

昵称： hcywoi
园龄： 2年3个月
粉丝： 2
关注： 2

2025年3月

日

一

二

三

四

五

六

hcywoi