摘要：
更差的阅读体验 把一个序列拆成两个单峰子序列，每个子序列的峰值都是该子序列的最大值，因此原序列的最大值一定是其中一个子序列的峰值。那么问题就转化为有多少个位置可能成为另一个子序列的峰值。 设原序列最大值的位置为 \(maxpos\)，我们先考虑第二个子序列的峰值在 \(maxpos\) 右边，如图。 阅读全文
posted @ 2025-08-04 12:12
dyc2022
阅读(7)
评论(0)
推荐(0)
摘要：
更差的阅读体验 这么简单的题哪里有 *2500 啊 /fn 一条路径的形态和两个端点的 LCA 有关。路径总共有两种情况：LCA 在端点上、LCA 不在端点上。 我们发现深度为 \(x\) 的节点共有 \(\prod \limits_{i = x}^{x + y - 1}a_i\) 个 \(y\) 阅读全文
posted @ 2025-08-04 10:45
dyc2022
阅读(11)
评论(0)
推荐(0)
摘要：
更差的阅读体验 好题要点赞！ 假设初始时矩阵中颜色总数为 \(m\)。 \(\boldsymbol {m \le k}\) 这个时候我们要多染 \(k - m\) 种颜色。由于每次操作只能染一种颜色，因此我们多染 \(k - m\) 种颜色就要多进行 \(k - m\) 次操作。所以这部分答案为 \ 阅读全文
posted @ 2025-08-04 09:13
dyc2022
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号