核心目标:通过若干次“把某个数 ai 拆成两个正整数相加”的操作,使数组满足
max(a) ≤ 2 × min(a)。
关键观察:
m。m,只要把每个元素 ai 拆成若干段,使每段都 ≤ 2m 且 ≥ m,就能保证最终整体满足条件,同时不降低 m。化为计数问题:
在游戏中,主人公 Tk有一个长度为{a1,a2,...,an}的数组 ; 他将一个数组称为令人心动,当且仅当该数组的最大值不超过最小值的两倍,即max(a1,...,an)≤2×min(a1,...,an); 为了让自己的数组变为令人心动,他可以进行以下操作多次,直到满足条件: