Codeforces Round #672 (Div. 2)C1. Pokémon Army (easy version)【dp】
题目输入33 01 3 22 01 27 01 2 5 4 3 6 7输出329题意: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 ·
132 阅读 ·
0 评论