思路：dp 这道题其实确实是有点难想，而且是很难联想到做法的那种。（需要有一定的经验才行）但是如果说有了思路，其实就很简单了。 我们可以在草纸上画上一下。比如，我们以第一个数组为基准，我们换出的数组就是nums1[left].....nums1[right]，换入的数组就是nums2[left]....nums2[right]。 把nums1的元素总和称为sum1,那么在交换数组的元素之后我

题目 在n头奶牛里选择若干头，使连续的奶牛不超过k头并让总价值最大。 分析 这道题正向选择比较难选，所以就想到了n头奶牛都选并去掉奶牛后使总价值最大。 用单调队列维护，时间复杂度O（n） 代码 #include <cstdio>#include <cctype>using namespace std;typedef long long ll;ll n,k,l,r,q[10