摘要：
本题做法 0-1 背包 DP。 思路 这道题是 0-1 背包 DP 的变种，与模板的区别就是价值等于代价。 其他的跟 0-1 背包 DP 的模板没什么区别的，直接按照模板打上去就行了。 代码 #include<bits/stdc++.h> typedef long long ll; typedef 阅读全文
posted @ 2025-07-29 21:55
2789617221guo
阅读(9)
评论(0)
推荐(0)
摘要：
本题做法 0-1 背包 DP。 思路 这道题是一道变形的 0-1 背包 DP 好题。 题目中说，砝码可以放在左边，也可以放在右边。我们令左盘的砝码重量始终大于或等于右盘的重量，设左盘的重量为 \(m_l\)，右盘的重量为 \(m_r\)，物品的重量为 \(m_t\)。则有： \[m_l=m_r+m_ 阅读全文
posted @ 2025-07-29 19:46
2789617221guo
阅读(27)
评论(0)
推荐(0)
摘要：
本题做法 0-1 背包 DP。 思路 这题就是简单的 0-1 背包 DP 的小小变形而已。 我们可以定义 \(dp[i][j]\) 为前 \(i\) 个木石中剩余体力为 \(j\) 的最大填补体积。使用双重循环来递推 \(dp\)。若 \(j\ge m_i\)，则 \(dp[i][j]=\max(d 阅读全文
posted @ 2025-07-29 19:23
2789617221guo
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号