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。