摘要：
题意 在一个等差数列中取出若干个元素，求取出的元素与未取出的元素的差值有多少种可能。 思路 首先，我们有一个式子： \[w(i)=\sum_{i \in S}A_i-\sum_{i \notin S}A_i \]不难看出，该式可以变为： \[w(i)=2\times \sum_{i \in S}A_ 阅读全文
posted @ 2025-11-09 18:33
fengenrong
阅读(0)
评论(0)
推荐(0)
摘要：
题解 首先，我们先考虑简单的情况，没有修改操作。 由题意得，一段区间颜色段个数可以转化为区间长度减去相邻同色个数，即区间 \([l,r]\) 的颜色段数为 \(r-l+1- \sum^r_{i=l+1}[a_i=a_{i-1}]\)。 考虑线段树，那么一段区间所作的贡献即为左右两段区间的贡献之和，如 阅读全文
posted @ 2025-11-09 18:32
fengenrong
阅读(0)
评论(0)
推荐(0)
摘要：
J组 好难！2.5个小时一道题都没做出来。 --前言 赛时 8:30~9:30 开 T1，原本想着还要分讨，但一看数据范围，秒了。 T2 也是分讨。应该是最没把握的，不仅很难对拍，而且大样例又水。 T3 一眼 dp，稍微优化一下，就过大样例了。 此时比赛过去 35min，想着最后一道要上难度了。可是 阅读全文
posted @ 2025-11-09 16:40
fengenrong
阅读(3)
评论(0)
推荐(1)
浙公网安备 33010602011771号