沉静大白

文章
2
资源
0
加入时间
2年10月24天

CodeForces C - Powers Of Two

题意:给出一个数字n和k,使得k个数字加起来的和等于n。k个数字必须是2的幂次,比如1,2,4,8.解法:首先排除k大于n的情况,这样即使全选1也不能满足。  比赛时候想得做法是,先把2的幂次打表,然后尽量塞最大的进去。  1.如果塞着塞着n等于0,必定有解。    1.k不等于0,那只需要把大于1的数字拆出来,自己除以2,并且放另一半在数组后面。如4 2,塞进去4,变成0 1,这...