w4149

BZOJ 1293 生日礼物Description小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小西希望这一段彩带中能包含所有种类的彩珠。同时，为了方便，小西希望这段彩带

baritone上低音号 【题目描述】 黄前久美子是一名上低音号手。这天，一共有n名上低音号手参加演出。演出的场地是一个r行c列的矩阵，每名上低音号手都在其中一个方格内，且没有两个人在同一个方格。 摄影师为这次演出拍摄了许许多多的照片，每张照片都是一个边框平行于坐标轴的矩形。久美子希望照片中能出现尽量多的上低音号手——具体地，如果一张照片出现了超过k名上低音号手，那么久美子会很喜欢这张照片。

so就【背景描述】 一排 N 个数， 第 i 个数是 Ai ， 你要找出 K 个不相邻的数， 使得他们的和最大。 请求出这个最大和。【输入格式】 第一行两个整数 N 和 K。 接下来一行 N 个整数， 第 i 个整数表示 Ai 。【输出格式】 一行一个整数表示最大和， 请注意答案可能会超过 int 范围【样例输入】 3 2 4 5 3【样例输出】 7【数据范围】 对于 20% 的数