UVA529 Addition Chains

UVA529 Addition Chains

题意翻译

题目描述

一个与 nn 有关的整数加成序列 <a_0,a_1,a_2,...,a_m><a0​,a1​,a2​,...,am​> 满足以下四个条件：
1.a_0=11.a0​=1
2.a_m=n2.am​=n
3.a_0<a_1<a_2<...<a_{m-1}<a_m3.a0​<a1​<a2​<...<am−1​<am​
4.4. 对于每一个 k(1≤k≤m)k(1≤k≤m) 都存在有两个整数 ii 和 j(0≤i,j≤k-1,ij(0≤i

转载于:https://www.cnblogs.com/wmq12138/p/10372341.html