2018年3月10日
CodeForces 940E
摘要： 题意略。 这个题目我开始题意理解得有点问题。本题的实质是在这个数列中选择一些数字，使得选出的这些数字之和最大，用dp来解。 我们先要明确：当我选择数列长度为2 * c时，不如把这个长度为2 * c的劈成两个c，这样对答案的贡献更大一些。 定义dp[i]为我在[i,n]中可谋取的最大贡献。 dp[i] 阅读全文
posted @ 2018-03-10 10:10 温和的提比略 阅读(187) 评论(0) 推荐(0) 编辑