摘要: B. 序列删除 题目描述 有一个长度为 \(2N\) 的序列 \(A\),其中 \(1\) 到 \(N\) 恰好出现两次。你每次可以选择两个相同的数 \(A_l,A_r(l<r)\) 并花费 \(r-l\) 的代价将其删除。求将整个序列删空的最小代价。 思路 有一个很显然的贪心就是:每次取代价最小的 阅读全文
posted @ 2024-10-07 19:34 Yaosicheng124 阅读(3) 评论(0) 推荐(0) 编辑
摘要: B. Back to School '24 P2 - Cheating 题目描述 有 \(N\) 道题,第 \(i\) 道题的分值为 \(A_i(A_1\le A_2\le \dots\le A_N)\),有 \(M\) 个学生,初始时分数均为 \(0\)。每次会让分数最低的 \(B_i\) 个同学 阅读全文
posted @ 2024-10-07 11:23 Yaosicheng124 阅读(3) 评论(0) 推荐(0) 编辑