侧边栏
2020年2月23日
2020牛客寒假算法基础集训营2 H.施魔法
摘要： 链接： https://ac.nowcoder.com/acm/contest/3003/H 思路： 先排序，再dp，dp[i]表示用掉前i个元素的最小值，转移方程 dp[i] = min{dp[j]+a[i]-a[j]},j∈[i,j-k+1], 维护dp[j]-a[j]的前缀最小值即可 代码： 阅读全文
posted @ 2020-02-23 15:22 晴人 阅读(156) 评论(0) 推荐(0) 编辑