返回顶部
摘要: 题意:商店里有$k$个包裹,第$i$个包裹中含有$i$个物品,现在想要买$n$物品,你可以选择某一个包裹购买任意次,使得物品数刚好等于$n$,求最少的购买次数. 题解:首先,假如$k\ge n$,那么只用买一次.否则,我们枚举$1$~\(\sqrt n\),若$n\ mod\ i=0$: ​ 1.\ 阅读全文
posted @ 2020-05-26 18:26 Rayotaku 阅读(193) 评论(0) 推荐(0) 编辑