2018年4月17日
[Codeforces958E2]Guard Duty (medium)(区间DP)
摘要： Description 题目链接 Solution 可以把题目转化一下模型，将间隔取出来，转化为N-1个数，限制不能取相邻两个数，求取K个数的最小价值 设DP[i][j]表示前i个数取j个最大价值（第i个数取），那么DP[i][j]=min{DP[i-1][j],DP[i-2][j-1]+d[i]} 阅读全文
posted @ 2018-04-17 16:33 void_f 阅读(420) 评论(0) 推荐(0) 编辑