凤源

摘要： 上午 考试 下午 讲图论，改题 第一题 给定一个长度为$n$的序列，求这个序列所有长度为$k$的子序列的最大值之和，答案对$1e9+7$取模 显然，观察题面发现是“子序列”，也就是可以不连续 所以我们首先排序，然后考虑$a[i]$对于答案造成的贡献，发现以$a[i]$为最大值的序列，$i-1$之前的 阅读全文