摘要：
题目链接 UCloud 的安全秘钥 对于简单的版本，我们直接枚举每个子序列，然后sort一下判断是否完全一样即可。 对于中等版本，这个时候不能在判断两个序列是否相似上面花太多的条件。 这个时候就想到了Hash 对$1$到$n$的每一个数，随机一个权值。 两个序列相似则有这两个序列的每个元素的Hash 阅读全文
摘要：
题目链接 A Simple Chess 打表发现这其实是一个杨辉三角…… 然后发现很多格子上方案数都是0 对于那写可能可以到达的点（先不考虑障碍点），我们先叫做有效的点 对于那些障碍，如果不在有效点上，则自动忽略 障碍$(A, B)$如果有效，那么就要进行如下操作： 以这个点为一个新的杨辉三角的顶点 阅读全文