题目: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(贪心/位运算)
关注
打赏
热门博文
立即登录/注册


微信扫码登录