随笔分类 - Codeforces
摘要:" 415 Div2 C" 题意 给定一个数字集合,找到所有子集合最大值与最小值之差的和。 分析 列式子,找规律。 $ (a_2 a_1) 2^0 + (a_3 a_1) 2^1 + ... + (a_n a_1) 2^{n 2}$ \+ $(a_3 a_2) 2^0 + (a_4 a_2) 2^1
阅读全文
摘要:" 416 Div2 C" 题意 一些人去坐车,它们已经按给定顺序排队,每个人可能去不同的目的地,去同一目的地的人一定要被分成一组(去不同目的地的也可被分到同一组),对分好的每一组所有不同的目的地序号作异或,并求和,求使得结果最大。(不要求每个人都要分组,不能改变人的顺序,在同一组的人序号必须连续)
阅读全文
摘要:"D. Powerful array" 题意 给定一个数列:a[i] (1 using namespace std; typedef long long ll; const int MAXN = 1e6 + 5; const int MAXT = 2e5 + 10; ll a[MAXN]; ll c
阅读全文

浙公网安备 33010602011771号