Believe it
cf517B
发布
2019-08-05
更新
2019-08-05
阅读
next
hexonext
butterfly
volantis
yearn
yilia
shoka
indigo
apollo
landscape
cactus
matery
icarus
fluid
material
转移自
老blog
cf517B
链接
http://codeforces.com/contest/1072/problem/B
题意
题意就是给你一个A序列和一个B序列
让你构造一个t序列,t序列满足
𝑎𝑖=𝑡𝑖|𝑡𝑖+1
𝑏𝑖=𝑡𝑖&𝑡𝑖+1
(0≤𝑎𝑖≤3)
(0≤𝑏𝑖≤3)
(2≤𝑛≤1e5)
题解
最后两个数只有四个情况,反向暴力递推
感谢您的阅读。 🙏
关于转载请看这里