hihocoder 北京网赛 boxs #1233 : Boxes
摘要：
根据汉诺塔的特点找到保存状态的最简方式。懂得hash的真谛才能ac qaq首先从有序状态可以推出所有有解状态。大体是给每个不同的数字以不同的模，根据他们的位置分别哈希，加起来作为该种状态的哈希值。这样可以根据这个哈希值取得各个数字的位置，得到当前情况。打表出各种移动的所需要的代价，即可转移到下一个状... 阅读全文
posted @ 2015-09-21 19:17 此剑之势愈斩愈烈 阅读(163) 评论(0) 推荐(0) 编辑
