竞赛
考级
想象一下,如果这道题用模拟,TLE的概率是不是很大?那么我们可以找到一个规律,概括出一个通项公式,并且套用
我们看一下,可以发现:都是拿最小的糖果数进行复制, 比如 所以找到最小值就行了
题面大意 有nnn堆糖果,每次你可以将任意一堆复制到另一堆上。每堆糖果的数量不能超过fff 题意分析 求最多能复制几次。 解题思路 每次我们把较小的一堆复制到较大的一堆,那么考虑找出最小的一堆,由它来当被复制的,复制到其他堆上。这样每堆能操作的次数才会最多。 时间复杂度解析 找出最小的那堆糖果,扫描所有糖果堆,计算最小糖果堆能复制到其它糖果堆的操作次数,复杂度为O(n)O(n)O(n) 代码演示
提交答案之后,这里将显示提交结果~