Triwa's Blog

摘要： 【题目来源】https://www.luogu.com.cn/problem/P1145【题目描述】2k 个人站成一圈，从某个人开始数数，每次数到 m 的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k 个好人站在一起，k 个坏人站在一起。从第一个好人开始数数。你要确定一个最 阅读全文

摘要： ​【题目来源】https://pintia.cn/problem-sets/994805046380707840/exam/problems/type/7?page=1&problemSetProblemId=994805063166312448【问题描述】火车站的列车调度铁轨的结构如下图所示。 两 阅读全文

摘要： ​【题目来源】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。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。【 阅读全文