2022年11月9日
CF1616H Keep XOR Low（Trie 树上 DP）
摘要： CF1616H Keep XOR Low 给你 $n$ 个整数 $a_1,a_2,\cdots,a_n$ 和一个整数 $x$。 你需要求出 ${1,2,\cdots,n}$ 的一个子集 $S$，满足 $S$ 中任意两个不同的元素 $i,j$，满足 $a_i~{\rm xor}~a_j\le x$。 阅读全文
posted @ 2022-11-09 08:57 EricQian06 阅读(124) 评论(0) 推荐(0) 编辑