2021年7月13日
CF938E Max History
摘要： Link Solution 考虑每个元素的贡献。该元素对答案有贡献当且仅当前面没有比该元素大的数，且后面存在比该元素大的数。容易想到先将序列排序。 假设所有元素都不同，当前是第 \(i\) 个，枚举该元素前面的数的个数，然后计数 \[\sum_{k=0}^{i-1} k!(n-k-1)!\binom 阅读全文
posted @ 2021-07-13 21:55 Kreap 阅读(53) 评论(3) 推荐(0) 编辑