2019年2月18日
4820: [Sdoi2017]硬币游戏
摘要： 4820: [Sdoi2017]硬币游戏 链接 分析： 期望dp+高斯消元。 首先可以建出AC自动机，Xi表示经过节点i的期望次数，然后高斯消元，这样点的个数太多，复杂度太大。但是AC自动机上末尾节点只有n个，并且只有n个有用。所以考虑优化一下。 一个串内部的转移是没有必要的，考虑转移到结尾节点的转 阅读全文
posted @ 2019-02-18 10:53 MJT12044 阅读(212) 评论(0) 推荐(0) 编辑