首页 > TAG信息列表 > ARC145E
ARC145E
题面 你有一个长度为 \(n\) 的序列 \(A\) ,你想通过小于等于 \(70000\) 次操作使 \(A\) 等于另一个序列 \(B\) ,或判断无解。 操作为:选择一个 \(k\in[1,n]\) ,对于 \(i\in[2,k],a_i\leftarrow a_i\oplus a_{i-1}\) 。 数据范围 :\(n\le 1000,a_i< 2^{60}\) 。 题解 首先分析一下操作,发ARC145E
题面 你有一个长度为 \(n\) 的序列 \(A\) ,你想通过小于等于 \(70000\) 次操作使 \(A\) 等于另一个序列 \(B\) ,或判断无解。 操作为:选择一个 \(k\in[1,n]\) ,对于 \(i\in[2,k],a_i\leftarrow a_i\oplus a_{i-1}\) 。 数据范围 :\(n\le 1000,a_i< 2^{60}\) 。 题解 首先分析一下操作,发