https://codeforces.com/problemset/problem/933/A

 

这个是一个dp，但是我并没有看出来，然后也不太会写，

这种题一般应该要想到先预处理前缀和后缀，然后再进行dp

dp[i][j][0]----表示从区间 i~j 以2结尾的最长递减序列 

dp[i][j][1]----表示从区间 i~j 以1结尾的最长递减序列

为什么这样定义，我很迷，完全不知道要这么写，