2019年3月23日
「SDOI2017」硬币游戏
摘要： "题目链接" 问题分析 首先一个显然的做法就是建出AC自动机，然后高斯消元。但是这样的复杂度是$O(n^3m^3)$的。 我们发现其实只需要求AC自动机上$n$个状态的概率，而其余的概率是没有用的。我们不妨设$i$赢的概率是$P_i$。同时，我们令$P_0$为没有任何一个人赢的概率。 然后我们考虑从 阅读全文
posted @ 2019-03-23 13:41 chy_2003 阅读(156) 评论(0) 推荐(0) 编辑