看这篇题解
这题没有发现什么好的与题目有关的性质，所以很可能是考算法，而一般是DP和贪心，B题一般不会考DP，所以一般是贪心
我们用数学归纳法来证明
要么从前往后考虑，要么从后往前考虑。这里就像题解一样从后往前考虑了
假设我们已经按照最佳的方案把后面的数都拆了，考虑当前的数\(a\)，和这个数后面的一个数\(b\)
如果\(a<b\)，那么肯定不用拆。因为拆了不仅会增加次数，而且会让之后的数更小（指的是下一次的\(b\)更小），这样显然不优，因为这样的话，下一次的\(a\)的选择空间就更小了
如果\(a>b\)，那么我们至少要拆成\(x=\lceil \frac{a}{b}\rceil\)份。如果我们拆成更多份，根据上面的分析，我们不仅会增加次数，而且会让后面的\(b\)更小，肯定不优。所以我们就是要拆成\(x\)份。而我们肯定是让这\(x\)份中最小的数越大越好。显然最大是\(y=\lfloor\frac{a}{x}\rfloor\)。而如果我们最小的数是这么多，我们把剩下的从后往前依次放，最终放成这个样子
