摘要：
题意：给出n个没有区别的物品放入k个没有区别的盒子，求方案数这个题目可谓计数dp的经典我们令f[i][j][k]表示现在所有数和为i，有j个，最后一个为k的方案数那么显然，f[i][j][k]=∑f[i-p][j-1][p](1int n,k,f[5010][5010... 阅读全文
摘要：
题意：给出n个没有区别的物品放入k个没有区别的盒子，求方案数这个题目可谓计数dp的经典我们令f[i][j][k]表示现在所有数和为i，有j个，最后一个为k的方案数那么显然，f[i][j][k]=∑f[i-p][j-1][p](1int n,k,f[5010][5010... 阅读全文
摘要：
如果没有这个+x的话应该都能想到是按位拆开每一位处理吧现在考虑这个+x如何处理一个数v加上x，如果有(v+x)%2^i>2^(i-1)的话，那么就必然第i位为1所以我们考虑，对于每一个询问的y，若有y&(1#include#include#define f(k) (1... 阅读全文
摘要：
如果没有这个+x的话应该都能想到是按位拆开每一位处理吧现在考虑这个+x如何处理一个数v加上x，如果有(v+x)%2^i>2^(i-1)的话，那么就必然第i位为1所以我们考虑，对于每一个询问的y，若有y&(1#include#include#define f(k) (1... 阅读全文
摘要：
题意：有n([1,5000])个物品，每一个有价值v和代价w，当你选择了这个物品后，剩下没选的物品价值减少w，问最大价值？假设我们已经选好了物品，那么显然，按照w升序排序贪心是最优的选择让后我们可以用dp来计算最优方案，这样的话我们需要将物品按照w降序排序，否则无法计... 阅读全文
摘要：
题意：有n([1,5000])个物品，每一个有价值v和代价w，当你选择了这个物品后，剩下没选的物品价值减少w，问最大价值？假设我们已经选好了物品，那么显然，按照w升序排序贪心是最优的选择让后我们可以用dp来计算最优方案，这样的话我们需要将物品按照w降序排序，否则无法计... 阅读全文