Boboniu

D - Boboniu and Jianghu 设\(dp[i][0/1]\)表示当前链从下往上是不增/减的，那么当\(u\)与\(v\)（其中\(fa[v]=u\)）的\(b\)不相同时，\(dp[v][0/1]\)的第二维转移的状态是确定的，否则就是不确定的，这时直接强制其取\(0\)，然后向每 ......

**题目大意：** 数组$a$长度为$n$，数组$b$长度为$m$，构造数组$c$满足$c[i]=a[i]\&b[j]$,求数组$c$按位或的和的最小值。 *** 设题目的答案为$ans$。 由于数组$a$和$b$的元素值小于$2^{9}$，所以数组$c$元素和$ans$在二进制表示下最多为$9$位 ......