acmer_guo的博客

胜利大逃亡（续） HDU-1429 题目链接 思路：状态压缩+bfs 状态压缩很常用也很简单，网上有很多关于状态压缩的博客，我就不再赘述。因为A-J只有十把钥匙和门，而状态只有找到和没有找到钥匙，利用二进制进行状态压缩。 坑：时间到了则判为失败，而不是被抓回起点。#include <bits/stdc++.h>#define maxn 22using namespace std;in

namespace FastIO {const int SIZE = 1 char buf[SIZE], obuf[SIZE], str[60];int bi = SIZE, bn = SIZE, opt;int read(char *s) {while (bn) {for (; bi if (bi bn = fread(buf, 1, SIZE, stdin);