摘要：
计数题萌萌哒~ 这道题其实就是统计 \(\sum_{i=1}^{n}\sum_{j=i+1}^{n}C\binom{a[i] + a[j]}{a[i] + a[j] + b[i] + b[j]}\) 。这个式子不是很好统计，我们可以转化一下： \((\sum_{i=1}^{n}\sum_{j=i+1 阅读全文
摘要：
仙题膜拜系列...首先我们可以发现：如果在截取了一段大的区间之后再截取一段小的区间，显然是没有什么用的。所以我们可以将操作序列变成单调递增的序列。 然后怎么考虑呢？启示：不一定要考虑每一个数字出现的次数——我们还可以计算每一段完整的序列出现的次数。如果我们求出第 \(i\) 次操作过后产生的序列在答 阅读全文
摘要：
感觉对期望也一无所知……(；′⌒`)╮(╯﹏╰）╭ 一直在考虑怎么dp，最后看了题解——竟然是这样的？？？【震惊】但是看了题解之后，觉得确实很有道理…… 我们可以考虑最后答案的组成，可以分开计算不同的点对于答案的贡献（期望具有线性性）。我们可以把这个染色的过程看做每一个节点均需要被染色，但只有第一个 阅读全文
摘要：
一个非常明显的 \(nk\) dp 状态 \(f[i][k]\) 表示以 \(i\) 为第 \(k\) 段的最后一个元素时所能获得的最大代价。转移的时候枚举上一段的最后一个元素 \(j\)更新状态即可。考虑如何优化这个过程？主要的时间消耗在两个部分：一个是确定一段区间的贡献，另一个是找到最大的值。 阅读全文