我是蒟蒻

fleury 算法求 euler 回路，以01排列之间的重叠部分为点，以01排列为边

这一题读入真膈应人，调试了一上午，重新写了好几遍，结果最后发现不用处理换行。总之就是出口处走 $1$ 格，其他地方走 $2$ 格

蒟蒻不知道怎么判断会不会相遇，于是直接暴力循环 $10000$ 遍，竟然还 AC 了

好吧，一开始的做法不太对，不过关于这一题，有一个非常巧妙的方法证明答案 $m$ 一定存在。
设一个序列 $f(n) = 1, 11, 111, 1111, 11111 ...$，易知序列中任意两个数做差的结果只由 $1, 0$构成，又因为任意一个正整数 $mod n $ 的值一定不会超过 $n$ ，因此，根据鸽笼原理，一定存在两个数 $x, y \in f(n)$，使得这两个数对 $n$ 取模的值相等，对这两个数做差，得到的数就是 $n$ 的倍数，除以 $n$ 之后，就得到一个数 $m$ 满足条件，不过这个方法求出来的不一定是最小值，实测只能过 $4$ 个点。不过由于这一题的数据规模不大，所以暴力也能很好的求解。这一巧妙的证明方法我是在 matrix67 大佬的 Blog 中了解到的，其中有很多巧妙的证明，推荐去看看

看大佬们的代码，貌似我的解法是最简洁的（ 一开始我dfs是选数，不过调试起来太麻烦，就改成选符号了，输出可以把答案字符串存起来，然后排序一下

回复 @HeHe :
世有凯文，然后有代金勇。两个gay里gay气的家伙！

？？？

打表水过

标程已提交，可参考题解

废物焯焯焯焯焯

挺简单的一道暴力搜索题目，不过题目不是很好看明白。。。

BFS

不知道为什么开O2过不了，这一题可以利用筛法的思想，把包括7的数的倍数筛掉

、

a

回复 @zyf : 离离原上谱是吧

这一题和2884数据备份不说一%一样吧，至少也是说完全一致

用BFS写的话很容易超时，不过如果输出减去n / 5之后的值就很容易发现规律