摘要：
前置知识 贪心，dp 思路 首先我们要发现一个性质，就对于选择的一段区间一定是首尾相同同时这段区间选择的贝壳一定是首尾，不然我们不要只留有贡献的一部分一定不劣。 所以我们可以设 \(dp_i\) 表示前 \(i\) 可分成任意段的最多柠檬数量。转移比较简单从前面相同的 \(j\) 来转移. \[dp 阅读全文
posted @ 2025-05-08 18:32
exCat
阅读(12)
评论(0)
推荐(0)
摘要：
简要题意 给出一棵 \(n\) 个节点以 \(1\) 为根的有根树。对于第 \(2\le i \le n\) 个节点，其父亲 \(f_i\) 在 [\(l_i\),\(r_i\)] 中均匀随机。每个树的边有边权，初始为 \(0\)。 现在有 \(m\) 次操作，第 \(i\) 次操作表示将 (\(u 阅读全文
posted @ 2025-05-08 16:30
exCat
阅读(8)
评论(0)
推荐(0)
摘要：
前置知识 数位dp，区间dp 思路 妙妙题。 看到 求满足一定条件在 \(A,B\le10^{18}\) 之间的数，很显然会想到数位 dp。 所以按照思路，先将问题转化为求 \(1-N\) 之间的数。但是和普通的数位 dp 不同的是，我们在转移时不仅可以在后面加，也可以在前面加。好，我不会了。所以我 阅读全文
posted @ 2025-05-08 16:30
exCat
阅读(65)
评论(0)
推荐(0)
浙公网安备 33010602011771号