Loading

随笔分类 -  ACM——数学——康托展开

摘要:"题目链接" 题意 中文题意 思路 做这题的前置技能学习 1. "康托展开" 这个东西我认为就是在排列组合问题上的Hash算法,可以压缩空间。 2. A 搜索。 这里我使用了像k短路一样的做法,从最终状态倒回去预处理一遍距离,但是跑了0.8s,可能是预处理花费的时间太多了。有些人用 "曼哈顿距离估价 阅读全文
posted @ 2017-09-25 09:46 Shadowdsp 阅读(427) 评论(0) 推荐(0)