摘要: link:https://codeforces.com/contest/1167/problem/F 题意: 已知一个序列a 序列a下标l到r的所有元素从小到大排序的新序列为b1 b2 b3...bm 那么f(l,r)=b11+b22+b33+...+bmm 求序列a所有可能的f(l,r)的和(l< 阅读全文
posted @ 2024-05-28 00:18 lxllxs 阅读(8) 评论(0) 推荐(0) 编辑
摘要: 题意: 有一个长度为n的序列a,和初始分数0,一个整数k,分数会从左到右依据序列的值进行变化,变化的规则如下: 如果此时分数为x 分数没有达到过k: x=x+a[i] 分数达到过k: x=min(x+a[i],k) 给你序列a和初始分数0,你需要找到一个k使得最后的分数最大 样例: 第一组 n:4 阅读全文
posted @ 2024-05-28 00:16 lxllxs 阅读(3) 评论(0) 推荐(0) 编辑