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