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