摘要: 题意: 有n个球。它们排成一排。每个球都有一个颜色(为方便起见,为整数)和一个整数值。第i个球的颜色为ci,第i个球的值为vi。 松鼠Liss选择了一些球,并在不改变球相对顺序的情况下做出了新的顺序。她想最大化此序列的价值。 序列的值定义为每个球的以下值的总和(其中a和b为常数): 如果该球不在序列 阅读全文
posted @ 2020-09-10 20:31 zlc0405 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个序列,重新排列这个序列使得最小。 题解: /* *author: zlc *zucc_acm_lab *just do it */ #include<bits/stdc++.h> using namespace std; typedef long long ll; const dou 阅读全文
posted @ 2020-09-10 20:20 zlc0405 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定一个序列,请你对他重新排列使得他有最长的Fib前缀。 题解: 由斐波那契数列的性质可得,一个序列当确定了前两个数时,这个序列的前缀长度就已经确定了。 暴力枚举,把全0的情况剪掉就行。 /* *author: zlc *zucc_acm_lab *just do it */ #includ 阅读全文
posted @ 2020-09-10 18:01 zlc0405 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出K和X,一次操作你可以对序列中的一个元素+X或-X,最多操作K次,询问怎么操作使得序列乘积最小。 题解: /* *author: zlc *zucc_acm_lab *just do it */ #include<bits/stdc++.h> using namespace std; t 阅读全文
posted @ 2020-09-10 17:59 zlc0405 阅读(195) 评论(0) 推荐(0) 编辑