CF467C George and Job

新款手机 iTone6 近期上市，George 很想买一只。不幸地，George 没有足够的钱，所以 George 打算当一名程序猿去打工。现在 George 遇到了一个问题。

给出一组有 $n$ 个整数的数列 $p_1,p_2,...,p_n$ ,你需要挑出 $k$ 组长度为 $m$ 的数，要求这些数互不重叠，即 $ [l_{1},r_{1}],[l_{2},r_{2}],...,[l_{k},r_{k}] (1 \leq l_{1} \leq r_{1}

第一行读入三个整数 $n , m , k(1\leq(m \times k)\leq n\leq5000)$，第二行读入 $n$ 个数 $p_1,p_2,...,p_n$。

输出一个整数，代表可以取到的最大值。 translated by @Venus