silech

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #H#

对于这道题,先解释一下一段数组的权值从伪代码看,就是Σ_{i=l}^{r}dis(l,i),其中dis(l,i)代表s数组按下标(从一开始)从l到i多少个不同的元素,这就是一个数组的权值计算公式但是,我们还需要计算所有子数组的权值,因此我们需要得到所有的子数组最终答案也就是ans=Σ_{l=1...

C++ 数学动态规划

2026-02-06

0 28