2017年12月13日
Codeforces 445A Boredom（DP+单调队列优化）
摘要： 题目链接：http://codeforces.com/problemset/problem/455/A 题目大意：有n个数，每次可以选择删除一个值为x的数，然后值为x-1，x+1的数也都会被删除，你可以获得分值x，求出能获得的最大分值为多少。 解题思路：从小到大排序，去重一下, 用cnt[i]记录一 阅读全文
posted @ 2017-12-13 18:35 Yeader 阅读(304) 评论(0) 推荐(0)