ztlztl

摘要： "题面" 题解 ~~我 TM 以为是一道多项式题~~ 考虑到这样一个性质 对于每个编号大于 $\sqrt{n}$ 的物品, 我们不会选超过 $\sqrt {n}$ 个 所以我们把整个选择分为两部分来看 第一部分是编号小于等于 $\sqrt{n}$ 的 我们设 $f[i][j]$ 代表选了编号前 $i 阅读全文