2023年6月18日
[刷题笔记] Luogu P1379 八数码
摘要： [Problem](https://www.luogu.com.cn/problem/P1379) ### Solution 题意非常明确，显然搜索，搜索的时候存储八数码可以用二维或者一维，但是个人感觉用二维更明了一些。 需要注意去重，去重可以用set维护一下已经搜过的八数码，如果手写去重~~小心M 阅读全文
posted @ 2023-06-18 15:25 SXqwq 阅读(17) 评论(0) 推荐(0)
[刷题笔记] CF1059B Forgery
摘要： [Problem](https://www.luogu.com.cn/problem/CF1059B) ### Solution 搜索染色类。 我们发现染色是不可逆的，也就是染成了#后不得染回“.”,所以对于每次染色我们都要尽可能向std上靠拢。 我们可以观察一下std，发现需要尽可能从std上的“ 阅读全文
posted @ 2023-06-18 11:42 SXqwq 阅读(76) 评论(0) 推荐(0)