cf517B
链接
http://codeforces.com/contest/1072/problem/B
题意
题意就是给你一个A序列和一个B序列
让你构造一个t序列,t序列满足
𝑎𝑖=𝑡𝑖|𝑡𝑖+1
𝑏𝑖=𝑡𝑖&𝑡𝑖+1
(0≤𝑎𝑖≤3)
(0≤𝑏𝑖≤3)
(2≤𝑛≤1e5)
题解
最后两个数只有四个情况,反向暴力递推