随笔分类 -  二进制优化&二进制拆分

ybt进阶：二进制优化（多重背包）
摘要：二进制优化用于多重背包中。 （1）多重背包模板： long long dp[maxn], n, W, v[maxn], w[maxn], m[maxn]; //n是物品种类，W是背包总容量，v[i]是第i种物品的价值，w[i]是第i种物品的重量,m[i]是第i种物品的件数 for(int i = 1 阅读全文
posted @ 2021-07-19 15:46 Mint-hexagram 阅读(97) 评论(0) 推荐(0)