摘要: 题面在[这里][1] 题意 给定三个数$k,pa,pb$,每次有$\frac{pa}{pa+pb}$的概率往后面添加一个'$a$',每次有$\frac{pb}{pa+pb}$的概率往后面添加一个'$b$'当出现了$k$个形如'$ab$'的子序列(不用连续)时停止。求最后的形如'$ab$'的子序列个数 阅读全文
posted @ 2018-02-09 22:35 cjfdf 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题面在[这里][1] 题意 有一个$Boss$和他血量为$m$的随从奴隶主,每当奴隶主受到攻击且不死,并且$Boss$的随从个数$ include include include include include include include include include include incl 阅读全文
posted @ 2018-02-09 16:54 cjfdf 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题面在[这里][1] 题意 求长度为$n$,元素取值集合为$S(\forall x\in S \in [1,m 1])$的数列乘积为$x$的方案数 sol 首先我们可以想到一个$DP$:设$f[i][j]$表示长度为$i$的数列乘积为$j$的方案数,那么有: $$f[i][j]=\sum_{k|j} 阅读全文
posted @ 2018-02-09 16:41 cjfdf 阅读(111) 评论(0) 推荐(0) 编辑