会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
-Chamgin
博客园
首页
新随笔
新文章
联系
订阅
管理
2018年4月30日
POJ2248-Addition Chains
摘要: 满足如下条件的序列被称为加成序列: X[1]=1,X[m]=n,X[1]<X[2]<......<X[m-1]<X[n] 对于每个k(2<=k<=m)都存在两个整数i和j(1<=i,j<=k-1,i,j可以相等),使得X[k]=X[i]+X[j]。 给定一个n,找出符合上述条件的长度m最小的加成序列
阅读全文
posted @ 2018-04-30 07:36 chagin
阅读(240)
评论(0)
推荐(0)
编辑