摘要：
http://poj.org/problem?id=3252题意：求一个区间内的数化为二进制后0的个数大于1的个数的数的个数。 用组合数求出小于一个数的长度的所有情况，然后再单独处理这个长度这种情况。然后右端点求的个数减去左端点求的个数就是答案。 1 #include 2 #include 3 ... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2079背包 1 #include 2 #include 3 #include 4 #define maxn 3000 5 using namespace std; 6 7 int dp[maxn]; 8 i... 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4810把每一个数转化二进制，然后统计n个数在每一位的1的个数。奇数个1异或才能得1，然后用组合数，计算。 1 #include 2 #include 3 #include 4 using namespace ... 阅读全文