UVA529 Addition Chains (IDA*)
UVA529 Addition Chains (IDA*)
题目描述
传送门
这道题用了IDA*, (虽然我不太会)
(PS: 思路来源: 李煜东《算法竞赛进阶指南》CD附带代码)
可以发现一个很好的性质, 就是:
当前数列末尾数为a时, 凑成b至少需要log2(b/a)log_2(b/a)log2(b/a) 步. 因为用a凑b的话, 可以看成凑成2na=b2^na = b2na=b, 因为每...
原创
2019-12-15 16:43:10 ·
133 阅读 ·
0 评论