ZOJ1937 Addition Chains

题目描述

原题来自：ZOJ 1937

已知一个数列 a0,a1...ama_0,a_1...a_ma0​,a1​...am​（其中 a0=1,am=n,a0<a1<a2<...<am−1<ama_0 = 1 , a_m = n , a_0 \lt a_1 \lt a_2 \lt ... \lt a_{m-1} \lt a_ma0​=1,am​=n,a0​<a1​<a2​<...<am−1​<am​）。对于每个 kkk，需要满足 ak=ai+aja_k=a_i+a_jak​=ai​+aj​（0≤i,j≤k−10 \leq i , j \leq k-1

转载于:https://www.cnblogs.com/WWHHTT/p/9754047.html