2119: 无尽递增

题目描述


有一个只包含1和2的序列,试翻转一个区间,使得结果中非递减子序列最长。输出翻转后数列中非递减子序列的最长长度。

输入


第一行为数据组数T,每组数据包含两行,第一行为序列的长度,第二行为n个数,表示数列中的数。(T <=6 && n <= 2e5)

输出


每组数据输出一行,表示答案。

样例输入


1
4
2 2 1 1

样例输出


4

提示


浙江理工大学月赛2019年5月

来源/分类


浙江理工大学月赛

请先 登录 后评论
  • 0 关注
  • 0 收藏,1527 浏览
  • 轩爸 提出于 2019-08-02 22:38

相似问题