冰

转载：http://www.cnblogs.com/grenet/archive/2011/06/10/2077228.html http://www.cppblog.com/zenliang/articles/131761.htm 　原题：一个正整数，转成二进制后，这个二进制数包含多少个1？ 　　这个问题在网上看过多次，几番思考，也没有什么好的办法。采用最基本的办法，逐

参考： http://blog.youkuaiyun.com/zhuhuangjian/article/details/23036139 http://blog.youkuaiyun.com/mid_kkks/article/details/23034401 本题预处理之后，就是一个背包问题，但是容量10e9，不能用背包。最后是判断出最多选择3个数，暴力解决或利用夹逼原理。 夹逼原理：2个数时，利用夹

using namespace std; typedef long long LL; const int INF = 0x3f3f3f3f; const int maxn = 100010; const int MOD = 1000000007; int n, m; int a[1000100]; LL calc(int idx) { LL ans = 0; int x = -1