会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jrltx
博客园
首页
新随笔
联系
订阅
管理
2019年8月16日
HDU - 4431 Mahjong (模拟+搜索+哈希+中途相遇)
摘要: 题目链接 基本思路:最理想的方法是预处理处所有胡牌的状态的哈希值,然后对于每组输入,枚举每种新加入的牌,然后用哈希检验是否满足胡牌的条件。然而不幸的是,由于胡牌的状态数过多(4个眼+一对将),预处理的复杂度太高($O(34^5)$),因此需要想办法优化一下。 我们可以预处理出所有“加上一对将之后可以
阅读全文
posted @ 2019-08-16 21:16 jrltx
阅读(190)
评论(0)
推荐(0)
编辑
公告