2119: 无尽递增

题目描述


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

输入


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

输出


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

样例输入


1
4
2 2 1 1

样例输出


4

提示


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

来源/分类


浙江理工大学月赛

请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，2184 浏览
  • 轩爸 提出于 2019-08-02 22:38

相似问题