题目:http://codeforces.com/contest/1303/problem/D
题意:给定数n和m个数
a
i
a_i
ai(都是2的幂次),这m个数可以进行裂分成更小的2的幂次数,问最少需要裂分多少次,才能找到若干数,刚好凑成数n。其中
1
<
=
n
<
=
1
e
18
,
1
<
=
m
<
=
1
e
5
,
1
<
=
a
i
<
=
1
e
9
1
D - Fill The Bag(贪心/位运算)
关注
打赏
热门博文
立即登录/注册
微信扫码登录
