摘要：
这好像是出给学弟的模拟赛题 题面传送 | 更差的阅读体验？ Solution 显然需要考虑 DP。观察数据范围设 \(f_i\) 表示生成一个长度为 \(i\) 的字符串所需要的最少花费。 三个操作对应着 \(i \to i - 1, i \to i + 1, i \to i \times 2\)。 阅读全文
摘要：
题面传送 | 更好的阅读体验？ Solution 通过观察发现，每次操作一定是将最大的一个或多个橘子分成两部分。 而 \(a_i \le 10^7\)，我们考虑用一个桶记录，然后从大向小遍历，遇到大的就把它分成两部分，在这个过程中求出最优解。 我们设分发的最小的橘子瓣数为 \(l\)，现在枚举到了 阅读全文