#CHSIGN

Codechef CHSIGN Change the Signs(May Challenge 2018) 动态规划

原文链接http://www.cnblogs.com/zhouzhendong/p/9004583.html  第一行,一个数$T$,表示数据组数。  对于每一组数据,给定一个$n$,接下来是一个长度为$n$的数列$a$,$a$的第$i$项为$a_i$。  所有$a_i$都是正整数。现在你可以选择若干个不同的$a_i$...