摘要: HDU-5955 Guessing the Dice Roll 题意 $n$个人,每个人给出一个长度为$m$的整数序列,序列中每个数为$1 \sim 6$中的一个,用一颗骰子不停的掷,直到骰子掷出的数组成的序列的一个后缀能匹配上某个人的猜测序列,游戏结束,那个人获胜,问每个人获胜的概率。 \(n,m 阅读全文
posted @ 2020-10-29 22:09 xyq0220 阅读(103) 评论(0) 推荐(0) 编辑
摘要: Codeforces 1437G Death DBMS 题意 给$n$个人名串$s_i$,每个串的初始权值为$0$,有$m$次询问,询问有两种: $1ix$,将第$i$个串的权值改为$x$。 $2~q$,给一个字符串$q$,问$q$中出现的所有人名串的权值的最大值,没出现输出$-1$。 \(n,m\ 阅读全文
posted @ 2020-10-29 15:20 xyq0220 阅读(107) 评论(0) 推荐(0) 编辑