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\)，然后在處理詢問的時候去移這個指針。 但是我們甚至無法接受在處理每個詢問時 閱讀全文