题目大意
求长度为2n,满足以下条件的序列An个数。
- 0<=Ai<n
- 记Cntx为序列中x这个数出现的次数,则
Cnt0=Cnt1...=Cntn−1=2 - A0<=A1<=...Ak−1<=Ak>=Ak+1>=...>=An−2>=An−1
此外还有额外的m个条件,形如
n<=35,m<=100
分析
观察第二和第三个约束。
第三个约束是指它是一个单峰函数,第二个约束是指[0,n)中的所有数出现且恰好出现2次。那么从小到大考虑这
关于那m个约束,只要放要求较大那个数时判一下是否符合就可以了。