摘要: 题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1860/* * BZOJ 1860: [Zjoi2006]Mahjong麻将 * * 分析: * 据说有DP解,暂时没想出来。。。直接暴力dfs+hash * dfs(pos,two,state):pos表示当前的位置,two表示是否有对,state表示状态 * 暴力枚举四种情况,然后每次进行搜索前进行hash判重。 * hash判重时使用像池子法一样的方式解决冲突问题。 * * */#include <cstdio>#include <iostream>#inclu 阅读全文
posted @ 2012-12-30 08:07 yejinru 阅读(367) 评论(0) 推荐(0) 编辑