A：打表，发现时n!/2,证明的话可以观察到具有自反性
B：垃圾，发现一条链和菊花图分别是极端数据，搞搞就完了
C：双指针，枚举两行，中间单调性
D：考虑一个数什么时候被称为段的最大值，当且仅当他为最大时
设f[i][j]表示当前枚举到1-i的排列，有j个最大值的方案数
然后再设一维k，表示有了k个好数，枚举左区间有多少个好数
这个题跟地精部落很像，还是dp做太少了
CF745
原文：https://www.cnblogs.com/wyxmrzakioi/p/15358159.html
