2018年4月6日
【BZOJ1444】有趣的游戏（JSOI2009）-AC自动机+期望DP+高斯消元
摘要： 测试地址：有趣的游戏 做法：本题需要用到AC自动机+期望DP+高斯消元。 首先根据题目条件，因为所有串长度相等，并且串各不相同，所以多个玩家不可能同时胜利，而且在AC自动机上一个串的终止节点只有一个，所以我们只需把AC自动机建出来，然后再建状态转移图，那么现... 阅读全文
posted @ 2018-04-06 11:52 Maxwei_wzj 阅读(127) 评论(0) 推荐(0) 编辑