[Codeforces712D] Memory and Scores（DP+前缀和优化）（不用单调队列）