题目大意
求长度为 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 <script type="math/tex" id="MathJax-Element-16">m</script>个约束,只要放要求较大那个数时判一下是否符合就可以了。