Triwa's Blog

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1336【题目描述】Matrix67 要在下个月交给老师 n 篇论文，论文的内容可以从 m 个课题中选择。由于课题数有限，Matrix67 不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/P1757【题目描述】自 01 背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 01 背包，他的物品大致可分为 k 组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。【输入格式 阅读全文

摘要： 【题目来源】https://www.acwing.com/problem/content/9/【题目描述】有 N 组物品和一个容量是 V 的背包。每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 v[i][j]，价值是 w[i][j]，其中 i 是组号，j 是组内编号。求解将哪些物品 阅读全文

摘要： ​【多重背包单调队列优化的完整数学推导】在多重背包问题中，单调队列优化的核心思想是将所有背包容量状态 j∈[0,V] 按当前物品的体积 vᵢ 取余分组，使状态转移严格限制在同一 “同余类” 内，进而利用滑动窗口最大值的性质，通过单调队列高效维护最优决策。多重背包单调队列优化，如同将一条笔直的主干道， 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/6/【题目描述】有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。【 阅读全文

摘要： ​【AcWing 背包问题关系图】 【参考文献】https://blog.csdn.net/hnjzsyjyj/article/details/159202029 ​ 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/6/【题目描述】有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。【 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/5/【题目描述】有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。【 阅读全文

摘要： ​【题目来源】https://www.acwing.com/problem/content/4/【题目描述】有 N 种物品和一个容量是 V 的背包。第 i 种物品最多有 si 件，每件体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。【 阅读全文

摘要： ​【题目来源】https://www.luogu.com.cn/problem/B4497【题目描述】对于正整数 n，如果 n 的所有数位中包含恰好 3 个 2，Alice 会认为这个正整数是美丽的。例如，正整数 24122 中包含 3 个 2，所以 24122 是美丽的；正整数 132 中包含 1 阅读全文