随笔分类 -  动态规划----dp套dp

[ZJOI2019]麻将
摘要：这是一道麻将自动机的模板题(雾 其实这是一道dp套dp借助自动机实现的麻将好题！ 首先把期望转化一下，拆成sigema p(x i) 现在要计算i张牌不胡的概率，也就等价于计算i张牌不胡的方案数。 如果我们能建立一个关于麻将的自动机，支持插入麻将，判断当前牌型是否能胡，既可以在麻将自动机上dp解决本 阅读全文
posted @ 2019-04-27 18:30 Creed-qwq 阅读(291) 评论(0) 推荐(0) 编辑
正睿 2019 省选十连测 Day3 T3 全排列
该文被密码保护。
posted @ 2019-01-24 19:31 Creed-qwq 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示