yuyc

摘要： 题目链接 解析 考虑 dp。 设 \(dp_{i,j}\) 表示长度为 \(i\) 的以 \(a_j\) 结尾的合法序列个数，于是有： \[dp_{i,j} = \sum_{k=1}^n dp_{i - 1,k}[\operatorname{popcount}(a_j \otimes a_k) \b 阅读全文

摘要： 原题链接 提供一种复杂度多一个 \(\log\) 的做法。 解析 我最初的想法是将询问离线下来，将球按权值排序，对于每个球 \(i\) 维护一个指针指向满足 \(a_i \cdot a_j \ge p\) 的第一个 \(j\)，然后在处理询问的时候去移这个指针。 但是我们甚至无法接受在处理每个询问时 阅读全文