Codeforces Round #672 (Div. 2)C1. Pokémon Army (easy version)【dp】
题目
输入
3
3 0
1 3 2
2 0
1 2
7 0
1 2 5 4 3 6 7
输出
3
2
9
题意:t组测试样例,下面两个数n,m;在下面是n个数,从中按顺序选不超过n个数满足这几个数的先加后减运算值最大.
思路:dp[i][0]表示这一个数应该进行的是减法,当然也可以对这个数不操作
dp[i][1]表示这一个数应该进行的是加法
AC code
#include<iostream>
#include<algorithm>
#include<cstrin
原创
2020-10-05 21:39:25 ·
159 阅读 ·
0 评论