随笔分类 - 【单调性】
摘要:B 题面描述: 给一个长度为n的序列,a[1], a[2], ... , a[n], 选出连续的k个数,使得这k个数的最大值加这k个数的or值最大。 假设选出的数为a[l], a[l + 1], ... , a[l + k -1],即求 max(a[l], a[l + 1], ... , a[l +
阅读全文
摘要:[题目描述] 给定一个长度为 N 的正整数序列{ܽܰ},设数对(i,j)的得分 Sij=|ai-aj|,你需要找出 K 对数,使得这 K 对数的得分之和最小。 [输入格式] 第一行有两个正整数 N,K,如题所述。接下来一行有 N 个正整数,表示序列中的数。 [输出格式] 只有一个数,表示最小的得分之
阅读全文

浙公网安备 33010602011771号