(2017多校训练第七场)HDU - 6129 Just do it
题意:
给出 n,m , 和 a1,a2.........an
每次操作都会有,bi=a1^a2^a3^...ai ('^'为异或)
求m次操作后的序列
思路:
比赛的时候一直在想找规律,发现了循环,就觉得这是正确方向,最后可以在O(n)的复杂度,知道m后bi由那些数异或而成,这时才发现即使知道了也要O(n2)的遍历才可以得出最后的序列,这时发现方向错了。。。。期间队友还提过组合数
原创
2017-08-16 15:47:44 ·
225 阅读 ·
0 评论