摘要: Abstract 第一次打 CF 的比赛~~~~ A. Legs Idea 签到题,没什么好说的。 Code #include <bits/stdc++.h> using namespace std; int main() { int t; scanf("%d", &t); while (t--) 阅读全文
posted @ 2024-08-02 14:30 carboxylBase 阅读(11) 评论(0) 推荐(0) 编辑
摘要: Abstract 传送门 本题是状态压缩+记忆化BFS的典型例子。 Idea 要求从出发点到终点的最短步数, BFS 自然是首选的方法,那么,如何构造搜索的每一个节点呢?考虑到机关的数量比较小,最多 10 种,我们可以考虑用状态压缩去描述机关当前的状态,然后再记录当前的横纵坐标,以及行走的步数即可。 阅读全文
posted @ 2024-08-02 11:34 carboxylBase 阅读(13) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示