摘要:
题意 给出一个序列 \(A_{1\dots n}\),问是否存在 \(4\) 个整数 \(1\leq x<y<z<w \leq n\),使得 \(A_x⊕A_y⊕A_z⊕A_w=0\)。输入保证 \(∀ i \neq j\),\(A_i\neq A_j\)。\(4\leq n \leq 10^5,0 阅读全文
摘要:
题意 有 \(N\) 个数,其中 \(M\) 对数可以相邻,求出包含所给序列 \(C\) 的最短序列的长度。\(1\leq N\leq 10^5,1\leq M\leq10^5,1\leq K \leq17\)。 题目链接:https://atcoder.jp/contests/abc190/tas 阅读全文