2018年12月16日
BZOJ 1444:[JSOI2009]有趣的游戏
摘要： BZOJ 1444:[JSOI2009]有趣的游戏 "题目链接" 首先我们建出Trie图，然后高斯消元。 我们设$f_i$表示经过第$i$个点的期望次数: $$ f_x=\sum i\cdot p_x(i) $$ $p_x(i)$表示经过第$x$个点$i$次的概率。我们设表示一个单词的节点为关键节点 阅读全文
posted @ 2018-12-16 22:17 hec0411 阅读(181) 评论(0) 推荐(0)