2022年2月27日
bfs
摘要： ABC 235 D - Multiply and Rotate 题目链接 https://atcoder.jp/contests/abc235/tasks/abc235_d 解析 注意bfs是一种工具，不局限于图论，本质是搜索 本题相当于给出了两种扩展队列的规则，按照规则进行扩展求最短路即可 感觉t 阅读全文
posted @ 2022-02-27 22:22 小菜珠的成长之路 阅读(80) 评论(0) 推荐(0)
dfs
摘要： ABC 236 D - Dance 题目链接 https://atcoder.jp/contests/abc236/tasks/abc236_d 解析 有点dfs与剪枝的意味？？不清楚是不是叫剪枝 就是说通过设定一些枚举规则，使得对于本问题来说，没有枚举少一些情况 枚举规则可以参考官方题解 大概思路 阅读全文
posted @ 2022-02-27 10:25 小菜珠的成长之路 阅读(172) 评论(0) 推荐(0)