2024年1月20日
Atcoder Regular Contest 139 F - Many Xor Optimization Problems
摘要： 提供一种不用推式子且比较好想的分治 NTT 做法，虽然复杂度要劣一点。 首先，题目要我们求子集异或和的最大值的和，自然需要建出这 \(n\) 个数的线性基。对于一组固定的 \(a_1\sim a_n\)，假如我们已经求出了其极大线性无关的子集 \(a_{i_1},a_{i_2},\cdots,a_{ 阅读全文
posted @ 2024-01-20 16:45 tzc_wk 阅读(63) 评论(0) 推荐(0)