八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。

然而这是N皇后哈哈哈哈哈~~~

第一次遇见Ruby我去，以为是思路题~~~

前缀和是一种重要的预处理，能大大降低查询的时间复杂度。

本来想国内访问coding，境外访问github的~~~
由于博客被coding从腾讯云的香港服务器转到了新加坡服务器，导致服务器经常抽风，不能保证国内可以稳定访问，而且加载速度超级慢，所以准备用百度云CDN加速。（用的是阿里云的域名）

看到题目第一想法竟然是暴力，在我超时好多次之后。。。

康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。

BJDCTF2020
未完待续

(小声bb)怎么毛线开的题库全是算法题，砸总。每日刷题冲冲冲—->

题目

著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。

内线告诉他，情报就藏在迷宫的最深处。但是这个迷宫太大了，他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。