摘要:
Description Copy从卢牛那里听说在一片叫yz的神的领域埋藏着不少宝藏,于是Copy来到了这个被划分为个区域的神地。卢牛告诉了Copy这里共有个宝藏,分别放在第Pi个(1 Input 第一行一个正整数N(1 接下来一个N N的矩阵,第i+1行第j列的数字表示区域i,j之间的距离。每个距离 阅读全文
摘要:
康托展开 What's this? 来自 "度娘" 的解释: 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。 概念应该不是很好理解,所以这里直接给出作用. 这里的解释与网络上的不同,但是做题的时候是对的 阅读全文