摘要：
题目链接：https://ac.nowcoder.com/acm/contest/2652/G 题目大意：与上一篇博客 烽火传递 差不多。 1.一共n头羊，若超过m头连续的羊在一起，就会集体罢工，每头羊有一个工作效率，求如何选择羊使得工作效率最高 题解思路： 1.我们可以转换思路，首先选择全部的羊， 阅读全文
摘要：
题目大意： 1.给出长度为n的数组，要求每m个连续的元素之间必须选一个值作为代价，求该数组的最小代价。 题解思路： 1.显然是线性dp，dp【i】表示选择第 i 个元素时的最小总代价。很明显状态转移方程为 dp[i] = min(dp[j]) + a[i]。（i - m <= j <= i - 1） 阅读全文