摘要: 一个带引号的字符串,引号有多级,第$i$级引号用$i$个'来表示。 现在给你一个字符串:$a_i$表示有$a_i$个'连在一起,$a_i$和$a_{i+1}$间有分隔。 合法的$k$级引号串为:最外层为$k$-引号,其中包含的串要么为普通串,要么为$k-1$-引号串。$k>1$时内部不能为空。 \( 阅读全文
posted @ 2020-10-20 22:47 jz_597 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目相当于:有个序列${a_i}$,一开始全$0$。有$d$次操作,每次随机地选一个$i$,概率为$\frac{\sum a_i}$,然后将$a_i$变成$a_i+1$。 求最终前$r$个期望是多少。 答案输出小数。 早就想到了大概的思路,但因为答案输出小数而不是取模迟迟不敢下手。因为这题在计数过程 阅读全文
posted @ 2020-10-20 19:35 jz_597 阅读(282) 评论(0) 推荐(1) 编辑