会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
The Blog of Creed_
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
动态规划----dp套dp
[ZJOI2019]麻将
摘要:这是一道麻将自动机的模板题(雾 其实这是一道dp套dp借助自动机实现的麻将好题! 首先把期望转化一下,拆成sigema p(x i) 现在要计算i张牌不胡的概率,也就等价于计算i张牌不胡的方案数。 如果我们能建立一个关于麻将的自动机,支持插入麻将,判断当前牌型是否能胡,既可以在麻将自动机上dp解决本
阅读全文
posted @
2019-04-27 18:30
Creed-qwq
阅读(303)
评论(0)
推荐(0)
正睿 2019 省选十连测 Day3 T3 全排列
该文被密码保护。
posted @
2019-01-24 19:31
Creed-qwq
阅读(9)
评论(0)
推荐(0)
公告