Loading

摘要: 新开一个坑... P2647 最大收益 考虑我们已经确定了取哪些数然后要确定顺序,发现如果答案排列是 \(p_1,p_2...p_k\),那么答案为 \(\sum_{i=1}^n(w_{p_i}-(k-i)r_{p_{i}})\)。 发现前面的和顺序无关,最后即要最小化 \(\sum_{i=1}^{ 阅读全文
posted @ 2020-10-07 00:01 Semsue 阅读(26) 评论(0) 推荐(0) 编辑
Title