2018年2月8日
D 训练技巧（dp，单调队列优化）
摘要： 题目链接：https://www.nowcoder.net/acm/contest/78/D 有n天，每天训练收益为Ei，如果连续训练了k天，则必须休息一天，问训练的最大收益，1<=n,k<=1e5 dp[i]表示第i天不训练，前i天的最小损失，dp[i] = min(dp[i]，dp[j] - a 阅读全文
posted @ 2018-02-08 23:13 hzhuan 阅读(208) 评论(0) 推荐(0) 编辑