Звездной россыпью пылают галактик триллиарды,

摘要： 题目链接 计数技巧大杂烩，好题 先来定义一下"间隔"，间隔指的是两个相邻的数之间的大小关系，有两种状态，上坡和下坡，分别指的是$p_i<p_{i+1}$和$p_i>p_{i+1}$。这题要求的就是长度为$n$的间隔序列相同的排列对(a,b)的个数。 先考虑这样一个问题：在间隔序列确定的情况下有多少不 阅读全文