wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共1篇）

【题解】 NC5157E 牛牛与序列

solution 考虑求答案的补集。也就是计算有多少个序列不是反复横跳的。这样的序列肯定是单调不降序列或者是单调不升序列。又因为所有数字不超过k。以单调不降序列为例（单调不升序列个数与其相等）。我们枚举最后一个数字的大小。然后对这个序列做一下差分，也就是令。这样就转化成了有多少个满足条件的序列...

组合计数

2020-04-19

2 620