526互联

CF1842B Tenzing and Books 题解

发布时间 2023-12-09 13:47:23作者: ShawyYum

题意：

思路：

或运算的性质：当 $ u $ 某一位的数字变为 $ 1 $ ，这一位永远都不会变为 $ 0 $。

因此，当某个栈的栈顶元素 $ v_i $ 满足 $ v_i | x = x $ 时，取出该栈顶元素 $ v_i $ ，令 $ u = u | v_i $ ；反之，不再从该栈取出元素。

不断重复以上过程，当 $ u = x $ 时，即为 $ Yes $ ；当无栈可取时，即为 $ No $ 。