摘要：1.数位DP https://www.luogu.com.cn/problem/P4317 设$ans_i$表示$i$位为$1$的范围内二进制数。 答案就是$\sum_{log \ n}i$快速幂求一下。 然后呢这个$log \ n=100$ 所以估计是$O(log^3 \ n)$ 对于每一个$an 阅读全文