摘要:
Description "题面" Solution 生命值范围比较小,首先维护每一个人在每个血量的概率,从而算出生存的概率,设为 $a[i]$ 询问时,只需要考虑生存的人数,可以 $DP$ 设 $g[i][j]$ 表示前 $i$ 个人活了 $j$ 个的概率 $g[i][j]=g[i 1][j 1] 阅读全文
posted @ 2018-05-18 23:01
PIPIBoss
阅读(214)
评论(0)
推荐(1)
摘要:
Description 你有一个字符串S,一开始为空串,要求支持两种操作 在S后面加入字母C 删除S最后一个字母 问每次操作后S有多少个两两不同的连续子串 Solution 先忽略删除操作,建出最终的串的 $SAM$,构建过程的所有可能的串的 $SAM$ 都包括在这里面 要维护 $\sum len[ 阅读全文
posted @ 2018-05-18 20:07
PIPIBoss
阅读(512)
评论(0)
推荐(1)