随笔分类 -  【单调性】

摘要: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 + 阅读全文
posted @ 2018-01-01 16:01 小米狐 阅读(280) 评论(0) 推荐(1)
摘要:[题目描述] 给定一个长度为 N 的正整数序列{ܽܰ},设数对(i,j)的得分 Sij=|ai-aj|,你需要找出 K 对数,使得这 K 对数的得分之和最小。 [输入格式] 第一行有两个正整数 N,K,如题所述。接下来一行有 N 个正整数,表示序列中的数。 [输出格式] 只有一个数,表示最小的得分之 阅读全文
posted @ 2017-10-21 15:06 小米狐 阅读(322) 评论(0) 推荐(0)

TOP