2018年11月30日
「专题训练」Boredom（CodeForces Round #260 Div.1 A）
摘要： 题意（Codeforces 455A） 给你$n$个数，你每次可以选择删除去一个数$x$获得$x$分，但是所有为$x+1$和$x 1$的数都得删去。问最大获得分数。 分析 这是一条经典dp。阶段是很自然的：我从左往右依次选择到每种数（先预处理在桶内），然后两个决策：拿，还是不拿（拿一定拿光）。拿，那 阅读全文
posted @ 2018-11-30 20:45 ISoLT 阅读(137) 评论(0) 推荐(0) 编辑