不难发现分裂一个数最优的分裂一定是尽量平均的分裂,然后小的在前,大的在后,考虑如何求一个序列的最小操作数,容易想到一个贪心策略,从后往前,如果当前这个数比后面的数大,找到一个最小的 k k k使得, ⌈ a i k ⌉ ≤ a i + 1 \lceil\frac{a_i}{k}\rceil\le a_{i+1} ⌈kai⌉≤a
CF1603C Extreme Extension
最新推荐文章于 2024-06-22 18:23:43 发布
不难发现分裂一个数最优的分裂一定是尽量平均的分裂,然后小的在前,大的在后,考虑如何求一个序列的最小操作数,容易想到一个贪心策略,从后往前,如果当前这个数比后面的数大,找到一个最小的 k k k使得, ⌈ a i k ⌉ ≤ a i + 1 \lceil\frac{a_i}{k}\rceil\le a_{i+1} ⌈kai⌉≤a