摘要：
背包 DP 背包 dp 解决形如用一些物品，有一些限制，装满这个容量的方案/最小代价。 四种板子 01背包，循环从高到低 完全背包，循环从低到高 多重背包，二进制分组（低到高）然后01背包 分组背包，每组在最内层，外层跑01背包 分组的特殊情况： 有依赖的背包：拆成 \(siz\) 件物品然后跑一遍 阅读全文
posted @ 2025-11-17 21:58
NeeDna
阅读(30)
评论(0)
推荐(0)
摘要：
题目描述 你的工厂里有 \(n\) 个车间，每个车间里都有大量糖果。它们通过 \(n-1\) 条管道连接在一起，每个管道有特定的巧克力酱输送时间 \(w_i\)。 两个关键车间 \(a\) 和 \(b\) 已在一开始储满顶级巧克力酱，它们能通过相邻管道向其他车间输送巧克力。 每次，有巧克力的车间可选 阅读全文
posted @ 2025-11-17 21:50
NeeDna
阅读(14)
评论(0)
推荐(0)
摘要：
T1 城市有 \(N\) 个路口，被 \(M\) 条双向道路所连接。在路口 \(i\) (\(0 \leq i < N\))，有一盏高度为 \(H_i\) 的路灯。第 \(j\) (\(0 \leq j < M\)) 条道路连接编号为 \(A_j\) 和 \(B_j\) 的路口，长度为 \(L_j\ 阅读全文
posted @ 2025-11-17 14:28
NeeDna
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号