摘要：abc132F - Small Products 容易想到暴力dp，f[i][j]表示到第i个位置，且i位置上填的是j的方案数。 虽然N非常大，但是如果我们考虑按\(\frac{n}{k}\)的值分块，那么就只有根号级别的数量 \(f[i][j]\)表示在到第i个位置，且第i个位置选了第j个块中的数 阅读全文

摘要：数码 首先显然转化成[1,l-1]和[1,r]分别算 对于一个数 假设最高位为d 那么可以写成$d\times {10}^k+x,x<{10}^k$ 设t满足 $t(d\times {10}^k+x)<=R$ 那么这个数的贡献就是 $\frac {R}{d\times {10}^k+x}$下取整，那 阅读全文