博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
2017年4月17日
BZOJ:4820: [Sdoi2017]硬币游戏&&BZOJ:1444: [Jsoi2009]有趣的游戏（高斯消元求概率）
摘要： 1444: [Jsoi2009]有趣的游戏 4820: [Sdoi2017]硬币游戏 这两道题都是关于不断随机生成字符后求出现给定字符串的概率的问题。 第一题数据范围较小，将串建成AC自动机以后，以AC自动机上每个点为一个未知数，列出方程高斯消元求解即可，时间复杂度$O(n^{3}m^{3})$。 阅读全文
posted @ 2017-04-17 20:50 swm_sxt 阅读(242) 评论(0) 推荐(0) 编辑