@MC_xjhjdA写个 n^2 的 dp 就能发现数量跟 2 的幂次有关，然后就可以 log 的做了，据说有 O(1) 的做法。