摘要：
"传送门" Description 给你一个数列$A$，你可以选择任意一个前缀和任意一个后缀，前缀后缀可重合。给他们乘$ 1$。求最大能获得的序列和。 Input 第一行是一个数$n$代表数列长度 第二行$n$个数字，代表序列的元素 Output 一个数字代表答案 Hint $1~\leq~n~\l 阅读全文
摘要：
"传送门" Description 给你一个长度为$2n$的数字，每次可以从左侧选一个数字，加入连接到一个数字$A$或另一个数字$B$后面。$A,B$初始为$0$。$A$与$B$必须恰好被连接$n$次。最大化$A,B$的和，输出方案 Input 第一行是$n$，第二行是长度为$2n$的数字 Outp 阅读全文