题目链接
【题意】
给定一个数组,从k(1<=k<=n)个索引中选择一个数组b,即1≤ b1 < b2 < bk ≤n,找出子序列的元素的交替和的最大值;
【思路】
简单动态规划
while (t--)
{
cin >> n >> q;
for (int i=1; i<=n; i++)
cin >> a[i];
for (int i=1; i<=n; i++)
{
dp[i][0]=max(dp[i-1][0],dp[i-1][1]-a[i]);
dp[i][1]=max(dp[i-1][1],dp[i-1][0]+a[i]);
}
ans=max(dp[n][1],dp[n][0]);
cout << ans <<endl;
}