夏令营

夏令营 (camp.pas/c/cpp) 128MB 2s Nano想靠刷题来增长实力，于是她从题库中找到了n道题打算在夏令营的时候全部刷掉。她计划按题号顺序一道一道刷。n道题中有DP，有贪心，有图论，也有模拟……各种各样的类型都有。夏令营有k天，她想合理安排每天的刷题量，使得每天能刷到尽量多种类型的题。设第i天刷了Ai种类型的题目，问要怎么安排，才能安排全部题都刷完，而且这k天的Ai的和最大。

>>阅读原文<<