2022年9月2日
P5507 题解
摘要： 前言 题目传送门！ 更好的阅读体验？ 爆搜题。大家都不用 Astar 算法，那我来补篇题解。 思路 每个按钮都有状态，因此考虑状压爆搜。 每一个按钮都有 $1, 2, 3, 4$ 几种状态。因此可以转化为 $0, 1, 2, 3$ 四种状态，然后两位一状压。 接下来就是 A 星。估值函数 $h(x) 阅读全文
posted @ 2022-09-02 10:24 liangbowen 阅读(39) 评论(0) 推荐(0) 编辑