随笔分类 - test

【test】2024.10.8

摘要：次大值思路发现性质，对于一个数

a [i] % a [j] \leq a [i]

$a[i]\%a[j]\le a[i]$ 当他取得最大值时

a [i] < a [j]

$a[i]<a[j]$ 于是对于前&n-1&大的数，他的贡献值就是他本身，所以我们只需要保存第

n - 1

$n-1$ ,

n - 2

$n-2$ 大的数就可以。但是此时要注意第

n

$n$ 大的数的贡献值没有计算，由于\( 阅读全文

posted @ 2024-10-09 16:31 GuoSN0410 阅读(6) 评论(0) 推荐(0) 编辑

【test】2024.10.4

摘要：2024.10.4 test 虹色的北斗七星思路题目要求

m a x n - m i n n - l e n

$maxn-minn-len$ 的最大值，其中

m a x n

$maxn$ 为区间的最大值,

m i n n

$minn$ 为区间的最小值,

l e n

$len$ 为区间的长度注意性质，最优的状态一定是区间的左右端点为最大值和最小值时。因为，如果区间左右端点不为最大值或最阅读全文

posted @ 2024-10-04 17:10 GuoSN0410 阅读(4) 评论(0) 推荐(0) 编辑

昵称： GuoSN0410
园龄： 6个月
粉丝： 1
关注： 1

2025年3月

日

一

二

三

四

五

六

SXD-AK-IOI