摘要：
题目链接 题目解析 我们知道$01$背包方案数的递推式长这样： \(f[j]+=f[j-w[i]]\) 如果一件物品不选，就会少一次这样的转移贡献。 于是我们把这个贡献还回去。 \(g[j]-=g[j-w[i]]\) 就做完了。 ►Code View #include<cstdio> #includ 阅读全文
摘要：
题目链接 题目解析 是考试的题目。 虽然是个签到题但我还是挣扎了很久，而且我个智障把文件名打错了，签到失败嘤嘤嘤 首先简化一下题意：找到一个最大的$k$，使得$a[k+1]$至$a[2k]$中的数都能在$a[1]$到$a[k]$中匹配到一个比它严格小的数（每个数都只能和一个数匹配）。如果没有这样的$ 阅读全文