POJ 2248 Addition Chains 笔记

POJ 2248 Addition Chains 笔记

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。