fwat

摘要： 题意 给定两个长度为 $n$ 的序列 $\{a_i\}$ 与 $\{b_i\}$，你需要求出它们的相似度。，我们定义这两个序列的相似度为将其中一个序列转化为另一个序列所需的最小操作次数。一次操作定义如下： 选择序列中的一个长度为 $k$ 的子段，将子段内的所有元素异或上一个相同的值 $x$，$x$  阅读全文

摘要： 题意 给定一个长度为 $n$ 的序列 $\{a_i\}$。你需要从该序列中选出两个非空的子段，这两个子段满足 两个子段非包含关系。 两个子段存在交。 位于两个子段交中的元素在每个子段中只能出现一次。 求共有多少种不同的子段选择方案。输出总方案数对 $10^9 + 7$ 取模后的结果。 需要注意的是， 阅读全文