摘要：
Description "题库链接" 求有多少种长度为 $n$ 的序列 $A$ ，满足以下条件： 1. $1 \sim n$ 这 $n$ 个数在序列中各出现了一次 2. 若第 $i$ 个数 $A[i]$ 的值为 $i$ ，则称 $i$ 是稳定的。序列恰好有 $m$ 个数是稳定的 满足条件的序列可能很 阅读全文
摘要：
Description "题库链接" 给你一个长度为 $n$ 的只含有 $1,2$ 的序列。你可以选择其中的一段 $[l,r]$ ，将区间翻转，翻转后使得单调不下降序列最长。求最长长度。 $1\leq n\leq 2000$ Solution 考虑线段树维护一系列矩阵，分别表示区间内所选的数字由 $ 阅读全文