Loading

2024年10月24日
[PA2021] Ranking sklepów internetowych
摘要： 算法 显然可知, 最大的权值显然是 \(2 \times n + 1\) 我们也可以发现取最大值时序列的特征：中位数大于 $\frac{n}{2} $ , 且包括整个大序列所有大于中位数的整数以及相等个数的小于中位数的数 所以枚举中位数, 找区间 \([L, R]\) 使得 \(i\) 到 \(n\ 阅读全文
posted @ 2024-10-24 21:23 Yorg 阅读(213) 评论(0) 推荐(0)