Codeforces-462C. A Twisty Movement
传送门N个数，为1或2.由一次操作，对一段区间进行反转，然后求最长不下降子序列长度emmm想的是如果反转区间可以使答案较原本序列更大，那么区间内对答案的贡献必然是一个1与2组成的序列。总共反转的区间有n^2个，那么如果我们对于每个反转序列，能够O（1）得求出贡献即可得到答案，因为区间前1的数目与区间后2的数目只需维护前缀和即可O（1）求得。我们用dp[j][i]代表从区间[...
