Fsss

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3687 题意：中文题。。 分析：要求计算子集算术和的异或和。首先我们设dp[i]表示由这n个数能有多少种方案组成i，显然这样dp[1~sum]就将所有的子集和统计完了，那么计算的时候只要判断(dp[i]&1)就有ans^=i。这样的复杂度是sum*n，对于n=10^3，sum=2*10^6是

链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466 题意：给定n个物品的信息，Pi,Qi,Vi，购买物品i需要至少Qi元，但实际只有付出Pi元，获得的价值为Vi。给定m元，求最大能获得多大的价值。 分析：很明显的01背包的变形，但是其中的证明却是需要严谨证明，之前马虎的做过一遍，这次补上是为了严谨证明一下，自己脑补的，如有问题希望看到的人能够指出

链接：http://acm.hdu.edu.cn/showproblem.php?pid=5887 题意：n个物品的01背包，n 分析：比赛的时候看到这题没想法，以为要什么奇淫技巧才能过。虽然看到了出题人说的是随机的数据但是TM加个最优解优化就能将2^n优化到15ms也是没脾气。 代码： #include #include #include #include #include #inclu