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