摘要：
由于答案可能会很大，不难想到使用状压dp解决。 考虑使用二进制来表示： \[100010_{(2)} = 34_{(10)} \]这种访问方式比数组寻址更加简单快速，如 \((1 << (k - 1)) \& s\) 可以询问状态 \(s\) 的第 \(k\) 位上是 \(1\) 还是 \(0\)。 阅读全文
posted @ 2025-10-19 20:12
FurinaQWQ
阅读(8)
评论(0)
推荐(0)
摘要：
思路： 我们用一个二维数组 \(dp[i][j]\) 来表示第 \(i\) 束花放不放在第 \(j\) 个花瓶中的最大值，此时，我们可以进行以下两个操作： 不放，状态可以描述为：\(dp[i][j] = dp[i][j - 1]\)。 放，状态可以描述为：\(dp[i][j] = dp[i - 1] 阅读全文
posted @ 2025-10-19 20:11
FurinaQWQ
阅读(4)
评论(0)
推荐(0)
摘要：
思路： 完全背包问题。 对每个牧场做类似于差分的操作，求出每个牧场自身需要达到多少的音量。然后再对每个牧场需要达到的音量进行完全背包的操作，将答案统计进变量cnt中，最后输出cnt即可。 中途出现的错误： 完全背包模板中，每头牛的编号写成了每个容量。 dp 数组未给出起始条件，应当dp[0] = 0 阅读全文
posted @ 2025-10-19 20:09
FurinaQWQ
阅读(11)
评论(0)
推荐(0)
摘要：
给一个不用dp的做法 solution 考虑朴素做法。 预处理出 \(f(x)\)，表示距离 \(x\) 不超过 \(k\) 的点。 枚举每个景点 \(a\), \(b\), \(c\), \(d\)，通过预处理出的 \(f(x)\) 计算是否合法，更新答案。 这样时间复杂度是 \(O(n ^ 4) 阅读全文
posted @ 2025-10-19 15:40
FurinaQWQ
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号