..
UOJ Round #24
A. 比特跳舞
5
$a_i$ 互不相同。
长度为 $l$ 的元素互不相同的序列的本质不同子序列数为 $2^l$，只有当 $l = 0$ 时为奇数，故 $(x, y)$ 合法的充要条件为 $x = y$，答案为 $n$。
10
$a_i = 1$。
长度为 $l$ 的元素全部相同的序列的本质不同子序列数为 $l + 1$，故 $(x, y)$ 合法的充要条件为将树黑白染色后 $x$ 和 $y$ 同色，答案为黑点个数平方加白点个数平方。
15
$n \le 15$
暴力枚举每一对 $(x, y)$ 及这条链的每个子序列，把它们插进 std::set 里判断奇偶性即可。
时间复杂度 $\mathcal O(2^n n^2)$。