convie

题解

/ 注册

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

E题解（反悔贪心。。吧

我看大家都用的dp，也不知道我这个代码是数据太水才过的还是也算是一个正解，因此特发此题解来挨批。首先我们可以看到，双序***保了同一个数一定有两个数，那么我们可以将这两个数的下标作为一个线段的左右端点，而这两个下标之间的元素之和便是这条线段的权值，那么我们就可以将原问题转换为求条线段，每条线段...

贪心

2025-07-13

9 30