摘要: 省选测试 12 T1 ​ 给定一个长度为$n$的数列, 第$i$个数字是$a_i$. 从中任意选一些数字, 那么选出这些数字的分数就是 : 所有满足$1 \leq L \leq R \leq N$且区间$[L,R]\(中的数字全部被选中的数对\)(L,R)$的个数 - 被选中的数字之和. ​ 现有$ 阅读全文
posted @ 2021-03-12 22:50 C锥 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 省选测试 11 T1 ​ 题目链接 ​ ​ 排序 + 贪心. ​ 我们将$a$从大到小排序后可以得到 : \(a_1 \geq a_2 \geq \dots \geq a_n\). ​ 所以我们可以知道 : \(|a_2 - a_3| + |a_4 - a_5| + \dots + |a_{n-1} 阅读全文
posted @ 2021-03-12 22:04 C锥 阅读(143) 评论(0) 推荐(0) 编辑