nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial

转移自老blog

cf517B

链接

http://codeforces.com/contest/1072/problem/B

题意

        题意就是给你一个A序列和一个B序列
        让你构造一个t序列，t序列满足
        𝑎𝑖=𝑡𝑖|𝑡𝑖+1
        𝑏𝑖=𝑡𝑖&𝑡𝑖+1
        (0≤𝑎𝑖≤3)
        (0≤𝑏𝑖≤3)
        (2≤𝑛≤1e5) 

题解

        最后两个数只有四个情况，反向暴力递推