275307894a

摘要： 题面传送门 奇妙的思维(技巧?)题。 发现每个物品有$i$个，体积为$i$，对于$i>\sqrt n$的物品来说，这个个数的限制是相当于没有的。所以相当于完全背包。 前面$O(\sqrt n)$个可以暴力多重背包算方案数。 考虑后面$n$个最多选择$O(\sqrt n)$个。所以可以设$dp_{i, 阅读全文