hdu4014Discount
摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4104View Code /*hdu4014Discount给出N的数字 求不能由这个N个数字组合出的最小的数思路:首先思考:怎样给出N个数字 使可以组合出最多的连续的数字1 2 4 8 16...2^n联想 二进制 上面的数可以组合出1~2^(n+1)内的任何数上面的情况已经是最稀疏的数字给出了,a1,a2..aM若密一些,则一定表示出sum[M]内的数字归纳法:a[M+1]=m,则可以表示的数字 增加了[sum[M]+(m-sum[M)] , sum[M]+m],所以 m<=sum[M]+1;*/# 阅读全文