Codeforces Round 897 (Div. 2)
原文中文,约3000字,阅读约需8分钟。发表于: 。A. MEXanized Array
A. 给定一个长度为n,最大值为x,MEX为k的数组,求所有值的和的最大值。B. 给定两个数组a和b,允许选择任意次的b数组中的任意一个bj,然后让a[i]=a[i]|bj,求最终得到的数组a中所有的异或和最大和最小的可能。C. 给定一个长度为n的数组a和一个n×n的矩阵b,b[i][j]=min(a[i],a[j])。对于每个数字x,求在矩阵b中能够找到对应一个最小的矩形,此矩形包含了所有出现x的位置,求出这个矩形的大小。D. 给定一个初始数组,每一个值都是0,每次可以选择花费ci元,使得前i个元素加一,最多只能花费k元,求能够得到最大字典序的数组。