11526

UVA11526 H(n)

题意 求 \(\sum_{i = 1}^{n} \lfloor \frac{n}{i} \rfloor\) Sol 整除分块。 考虑 \(1 \to n\) 里面固然有很多算重的。 考虑去掉重复计算的东西,不难发现一个块内最大的数显然为 \(\lfloor \frac{n}{\lfloor \fra ......
11526 UVA
共1篇  :1/1页 首页上一页1下一页尾页