转移自老blog

cf517B

链接

题意

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

题解

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