题意:商店里有\(k\)个包裹,第\(i\)个包裹中含有\(i\)个物品,现在想要买\(n\)物品,你可以选择某一个包裹购买任意次,使得物品数刚好等于\(n\),求最少的购买次数. 题解:首先,假如\(k\ge n\),那么只用买一次.否则,我们枚举\(1\)~\(\sqrt n\),若\(n\ mod\ i=0\): 1.\(n/i\le k\),那么\(i\)一定是我们所需要的最小购买次数, 2.\(n/i>k\),只要\(i\le k\),我们就维护\(ans\)和\(n/i\)的…