摘要：
题目链接： "Click here" Solution: 题面讲的我一脸懵，我们先来简化一下题目意思：求在$[1,2^n 1]$内选择$m$个数使得她们异或和为0的方案数 直接求是不那么好求的，正难则反，我们考虑通过不合法的方案数来求，设$f[i]$表示选了$i$个数的合法排列 由于要异或和为0，所 阅读全文
摘要：
题目链接： "Click here" Solution: 看题，先考虑多重背包，发现复杂度不太可行，再来考虑完全背包 我们可以先用完全背包预处理出没有限制的状态下，$f[s]$表示$s$价值的方案数 再来考虑有一个限制的情况怎么做，对于物品$i$，我们最多只能用$d[i]$次，那么我们硬点它用了$d 阅读全文