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。 

>>阅读原文<<