2018年11月25日
bzoj1444 有趣的游戏(AC自动机+矩阵乘法)
摘要： 多串比较，又和概率相关，一定是AC自动机维护概率dp 但会发现dp转移顺序一言难尽。。。 于是考虑把方程放到矩阵中高斯消元 但你又会发现，有个偷懒的做法，就是把得到的矩阵自乘，乘上很多次便可无限接近答案 数据小，不卡精，水果。。。 阅读全文
posted @ 2018-11-25 16:06 Mr_Handsome 阅读(185) 评论(0) 推荐(0) 编辑