POJ 2248 Addition Chains 笔记
求满足下列条件的数列。
•a0 = 1
•am = n
•a0 <a1 <a2 <... <am-1 <am
对于每个k(1 <= k <= m),存在两个(不一定不同的)整数i和j(0 <= i,j <= k-1),其中ak = ai + aj。
求满足下列条件的数列。
•a0 = 1
•am = n
•a0 <a1 <a2 <... <am-1 <am
对于每个k(1 <= k <= m),存在两个(不一定不同的)整数i和j(0 <= i,j <= k-1),其中ak = ai + aj。