2018年12月2日
WC2019 全国模拟赛第一场 T1 题解
摘要： 由于只会T1，没法写游记，只好来写题解了... "题目链接" 题目大意 给你一个数列，每次可以任取两个不相交的区间，取一次的贡献是这两个区间里所有数的最小值，求所有取法的贡献和，对 $10^9+7$ 取模。 数列长度 $2\times 10^5$ ，值域 $1$ ~ $10^9$ 。 $O(n^4) 阅读全文
posted @ 2018-12-02 16:23 ouuan 阅读(800) 评论(0) 推荐(0) 编辑