摘要: 大意: 给两个数组$a,b$, 要求重排使得$c_i=a_i\oplus b_i$字典序最小. 字典树上贪心取$n$次, 然后排序, 还不知道怎么证. 阅读全文
posted @ 2019-08-26 17:11 uid001 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1208 F 大意: 给定序列$a$, 求$\text{$a_i$|$a_j$&$a_k$}(i<j<k)$的最大值 枚举$i$, 从高位到低位贪心, 那么问题就转化为给定$x$, 求判断$[i+1,n]$内二进制包含$x$的个数是否不少于$2$, 可以对每个状态, 维护最远的两个位置即可. 120 阅读全文
posted @ 2019-08-26 12:31 uid001 阅读(217) 评论(0) 推荐(0) 编辑