发布于 2024-10-24
摘要
题目大意 题目链接 有 种物品和一个容量是 的背包。第 种物品最多有 件，每件体积是 ，价值是 ，求解将哪些物品装入背包，可使物品 …
线性dp
发布于 2024-10-21
摘要
D_Skipping 妙啊，题出的真的好，虽然没写出来 我们最后一定会经过 这些点，但这些点中有些点可能是跳过的，所以边遍历边用 …
发布于 2024-10-15
摘要
题目链接 很明显的dp，把分配给智力的点数（或者力量，因为知道其中一个可以求另一个）作为dp的一维。我们遍历数组， 当 a[i] …