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,这...